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Biological  Sciences 


BIOTECHNOLOGY  CONFERENCE  ON  BIOSENSORS 
SPONSORED  BY  THE  ROYAL  SOCIETY,  LONDON, 
UK 

by  Claire  E.  Zomely-Neurath.  Dr.  Zom- 
zely-Neurath  ie  the  Liaison  Scientist  for 
Biochemistry,  fleurosciences ,  and  Molecu¬ 
lar  Biology  in  Europe  and  the  Middle  East 
for  the  Office  of  Naval  Research  's  London 
Branch  Office.  She  is  on  leave  until 
July  1987  from  her  position  as  Director 
of  Research,  the  Queen's  Medical  Center, 
Honolulu,  Hawaii,  and  Professor  of  Bio¬ 
chemistry,  University  of  Hawaii  School  of 
Medicine . 


Introduction 

The  conference  on  biosensors  took 
place  at  the  headquarters  building  of  The 
Royal  Society  on  28  and  29  May  1986.  The 
large  attendance  attested  to  the  great 
interest  of  scientists  in  biosensors  for 
biotechnology  research  and  development. 
There  were  about  300  participants,  of 
whom  114  represented  industrial  organi¬ 
zations.  In  addition,  there  were  repre¬ 
sentatives  from  government  policy  depart¬ 
ments  and  biotechnology  journals.  Al¬ 
though  the  UK  accounted  for  most  of  the 
attendees,  there  were  also  scientists 
from  France,  The  Netherlands,  Sweden, 
Switzerland,  Denmark,  Italy,  West  Ger¬ 
many,  Norway,  Canada,  Israel,  and  Japan. 

There  were  15  invited  speakers  pre¬ 
senting  talks  on  various  topics  in  the 
area  of  biosensors,  including  microelec¬ 
tronic  chemical  sensors,  semiconductor 
biosensors,  electron-transfer  biosensors, 
enzyme  electrodes,  immunosensors,  and 
optical  biosensors.  The  program  topics 
are  shown  in  Table  1. 

It  was  evident  from  the  presenta¬ 
tions  that  biosensors  will  have  a  major 
effect  on  analytical  science  and  will 
become  important  in  agriculture,  indus¬ 
try,  medicine,  and  defense.  The  subject 
offers  exciting  opportunities  for  the 
application  of  many  scientific  skills  to 
a  new  technology  and  for  commercializa¬ 
tion.  The  current  challenges  include 
development  of  methods  for  microfabrica- 
tion  of  stable  devices  and  acquisition  of 
biological  elements  with  appropriate 
properties  such  as  thermal  and  temporal 
stability.  Success  requires  skills  rang¬ 
ing  from  semiconductor  technology  to  pro¬ 
tein  engineering. 

A  summary  of  the  presentations  on 
this  relatively  new  area  of  biotechnology 
research  with  exciting  potential  applica¬ 


tions  is  presented  in  the  following  sec¬ 
tion. 

Biosensors:  Applications  and  Opportuni¬ 
ties 

A  biosensor  is  a  device,  probe,  or 
electrode  which,  when  it  makes  contac<- 
with  an  appropriate  sr.mple,  converts  the 
presence  of  the  desired  analyte  into  an 
electrical  signal.  The  biosensor  is  nor¬ 
mally  constructed  by  immobilizing  a  bio¬ 
logically  sensitive  material  in  intimate 
contact  with  a  suitable  transducing  sys¬ 
tem  to  convert  the  concentration  of  the 
analyte  into  a  quantifiable  and  processi- 
ble  electrical  signal. 

In  his  presentation  C.R.  Lowe  (Bio¬ 
technology  Center,  Cambridge,  UK)  pointed 
out  that  the  use  of  biosensors  can  com¬ 
pete  with  costly  capital-intensive  ma¬ 
chines  such  as  mass  spectrometers,  gas 
chromatographs,  and  nuclear  magnetic  res¬ 
onance  spectrometers  (NMR) .  An  important 
potential  application  in  the  health  area 
is  the  use  of  biosensors  for  tests  which 
can  be  carried  out  in  physicians’  of¬ 
fices,  at  patients'  bedsides,  in  cr'-ticax 
care  units,  etc.  rather  than  in  large 
central  laboratories  as  is  the  situation 
at  present.  Some  of  the  applications  of 
biosensors  mentioned  by  Lowe  _re:  re¬ 
placement  of  existing  bioassays;  monitor¬ 
ing  of  water  pollutants;  *-emote  sensing 
in  adverse  environments  (e.g.,  for  mine 
gases) ;  monitoring  fermentations  and  cell 
and  plant  cultures;  snd  monitoring  toxic 
and  nerve  gases  (military  application) . 
Biosensors  can  be  used  to  measure  the 
concentration  of  inns  such  as  Mg2  +  ,  K+, 
H+,  and  Ca2+  and  gases,  including  respi¬ 
ratory  gases  such  as  carbon  dioxide  and 
oxygen  as  well  as  ammonia,  chlorine,  hy¬ 
drogen  sulfide,  mothane,  etc.  Clinical 
use  includes  measurement  of  drugs,  hor¬ 
mones,  and  metabolites  such  as  glucose 


Table  1 

Scientific  Program 
Conference  on  Biosensors 

X.  Biosensors:  fund— ntal  principle* 

2.  Biosensors:  application*  and  opportunltle* 

3.  Modification  of  ■lcroelactroda  arrays:  new 

slcroelectrocbealcal  devices  for  rcnsor  application* 

4.  Ion-selective  field  effect  transistors  (ISFEi  s) 

5.  Semiconductor  biosensors 

6.  Biochemically  sensitised  field  effect  transistors 

7.  Enayne  electrodes  and  tbelr  application 

8.  Electron  transfer  biosensors 

9.  Aeperometric  enayee  electrodes 
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and  urea.  One  great  advantage  of  biosen¬ 
sor  systems  is  that  they  permit  the  meas¬ 
urement  of  biological  substances  present 
at  very  low  concentrations,  even  in  the 
fentamole  range  (10-18M). 

Lowe  listed  the  following  advantages 
of  biosensors:  availability  for  a  wide 
range  of  analyses,  sensitive  and  selec¬ 
tive,  rapid  response,  continuous  real¬ 
time  assay,  low  cost,  disposable,  rea¬ 
gentless,  operate  in  optically  opaque  and 
turbid  solutions,  computer  compatible, 
and  operator  insensitive. 

In  another  excellent  presentation, 
I.J.  Higgins  (Biotechnology  Center,  Cran- 
field  Institute  of  Technology  and  Leices¬ 
ter  Biocenter,  Leicester  University,  UK) 
pointed  out  that  research  on  biosensors 
is  interdisciplinary  in  that  it  involves 
microbiology,  enzymology,  electronics, 
immunology,  physiology,  recombinant  DNA, 
and  also  protein  engineering.  Biosensors 
are  already  available  commercially  mostly 
as  components  of  complex  analytical  de¬ 
vices.  However,  Higgins  stated  that  sec¬ 
ond-generation,  simpler  devices,  based 
on  more  sophisticated  science  will  soon 
be  available  for  medical  use.  This  has 
stimulated  research  and  development  aimed 
at  biosensors  for  other  applications, 
including  fermentation  and  process  con¬ 
trol,  food  testing,  and  environmental 
monitoring.  Higgins  projected  a  future 
world  market  for  biosensors  in  the  range 
of  $20  billion.  This  very  large  market 
potential  for  sales  of  biosensors  obvi¬ 
ously  accounted  for  the  high  proportion 
of  attendees  at  the  conference  from  in¬ 
dustrial  organizations. 


Modification  of  Microelectrode  Arrays 

M.S.  Wrighton  (Department  of  Chem- 
istry,  Massachusetts  Institute  of  Tech¬ 
nology,  Cambridge)  spoke  about  an  impor¬ 
tant  aspect  of  biosensors,  namely  micro¬ 
fabrication,  which  is  the  interfacing  of 
molecular  systems  with  electronics.  This 
work  involves  the  contributions  of  elec¬ 
trical  engineers  as  well  as  chemists. 
Arrays  of  microelectrodes  can  be  fabri¬ 
cated  with  conventional  microfabrication 
techniques  used  in  the  manufacture  of 
integrated  circuits.  Microelectrodes  of 
electrochemically  inert  materials  such  as 
gold  and  platinum  can  be  modified  with 
molecular  materials  in  a  way  that  leads 
to  useful  functions.  Wrightman  pointed 
out  that  microelectrochemical  devices 
having  diodelike  and  transitorlike  func¬ 
tions  can  be  prepared  by  modification  of 
closely  spaced  (about  one  micron)  micro- 
electrodes  with  one  or  more  conventional 
or  conducting  redox  polymers.  For  the 
transitor  function,  a  crucial  feature  is 
that  the  polymer  must  have  potential  de¬ 
pendent  conductivity?  for  the  diode  func¬ 


tion,  the  crucial  feature  is  that  adja¬ 
cent  microelectrodes  must  be  coated  with 
different  redox  polymers  that  make  a  con¬ 
nection  such  that  charge  transport  from 
one  microelectrode  to  the  other  involves 
a  cross-redox  reaction  between  the  two 
dissimilar  polymers.  Sensor  applications 
stem  from  both  diodes  and  transitors. 
Wrightman  and  his  group  are  working  with 
poly ( 3 -methyl thiophene) -based  transitors . 

Ion-Selective  Field  Effect  Transistors 
( ISFET 1 s ) 

A.K.  Covington  (Department  of  Physi¬ 
cal  Chemistry,  University  of  Newcastle 
Upon  Tyne,  UK)  spoke  about  ion-selective 
biosensors.  In  this  type  of  sensor,  a 
membrane  separates  the  inner  and  outer 
solutions,  and  an  inner  and  an  outer 
electrode  is  required.  The  membrane  is 
responsive  to  ions  being  measured.  This 
type  of  biosensor  is  being  used  in  stud¬ 
ies  at  Newcastle  on  ex  vivo  monitoring  of 
patients’  blood  for  potassium,  calcium, 
and  hydrogen  ions  during  surgery.  This 
represents  a  very  interesting  and  poten¬ 
tially  important  use  for  ion-selective 
biosensors.  Covington  pointed  out  the 
following  advantages  for  this  use  of  bio¬ 
sensors:  they  are  noninvasive,  provide 
continuous  monitoring  and  continuous  cal¬ 
ibration,  do  not  require  sterilization, 
and  can  be  arrayed  serially. 

Most  microelectronic  chemical  sen¬ 
sors  are  based  on  the  field  effect  tran¬ 
sistor  (FET)  structures;  that  is,  on  the 
insulated  gate  field  effect  transistor 
(IGFET) ,  where  the  insulator-semiconduct¬ 
or  is  silicon  dioxide-silicon  overlain  by 
the  ion-blocker,  silicon  nitride,  and  an 
additional  layer  conferring  ion  sensitiv¬ 
ity  and  selectivity.  The  metal  gate  con¬ 
nection  of  the  FET  structures  is  replaced 
by  a  reference  electrode  in  the  solution 
containing  the  ion  to  be  determined  (ana¬ 
lyte)  .  Materials  used  to  confer  ion  sen¬ 
sitivity  include,  besides  silicon  nitride 
(H+)  ,  aluminum  and  tantalum  oxides  (H+)  , 
special  glasses  (H+,  Na+,  K+)  ,  valinomy- 
cin  (K'*')  ,  tetra-alkylammonium  salts 
(Cl“,  N03~)  and  various  synthetic  iono- 
phores  (Ca2  +  ,^Uat) . _ _ 

The  use  of  ISFET’ s  as  biosensors  in 
medical  procedures  is  still  in  the  exper¬ 
imental  stage.  However,  Covington  men¬ 
tioned  several  types  of  application  for 
their  biosensors  which  are  currently 
under  investigation.  These  are:  monitor¬ 
ing  K+,  pH,  Ca2+,  etc.  during  cardiac 
bypass  operations;  online  blood  analysis 
for  liver  tumor  resection;  monitoring 
Ca2+  during  liver  transplantation;  ion 
analysis  during  renal  dialysis.  The  ex¬ 
citing  aspect  of  this  use  of  ion-selec¬ 
tive  biosensors  is  that  a  continuous  mon¬ 
itoring  is  possible  for  the  concentration 
of  ions  that  are  critical  during  the 
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course  of  the  above  procedures  so  that 
corrective  measures  can  be  carried  out  to 
protect  the  patient.  Some  of  the  unsolved 
problems  of  ISFET's  which  still  have  to 
he  resolved  are:  automatic  encapsulation 
and  automatic  membrane  deposits,  vulner¬ 
ability  to  static  electricity,  and  drift 
due  to  unknown  origins. 

Semiconductor  Biosensors 

TI  Lunds trom  (Laboratory  of  Applied 
Physics,  Linkoping  Institute  of  Technol¬ 
ogy,  Sweden)  discussed  biosensors  based 
on  the  combination  of  enzymatic  reactions 
with  gas-sensitive  semiconductor  devices 
and,  more  specifically,  on  ammonia-sensi¬ 
tive  iridium-gate  metal  oxide  semiconduc¬ 
tor  (MOS)  structures  and  their  use  to 
measure  substances  like  urea,  creatinine, 
and  some  amino  acids.  This  type  of  bio¬ 
sensor  is  extremely  sensitive  and  can 
detect  0.025  pM  concentrations  of  ammoni¬ 
um  ions.  The  ammonia  sensitivity  is  due 
to  the  absorption  and  catalytic  proper¬ 
ties  of  the  thin  iridium  layer  of  the 
order  of  3  nm  thick.  The  gas  sensor  is 
applied  behind  a  gas-permeable  membrane 
and  is,  therefore,  isolated  from  the 
aqueous  surroundings.  The  sensor  is  kept 
~atr  a  temperature  slightly  above  room  tem¬ 
perature  to  avoid  water  condensation  on 
its  surface.  There  are  twc  different 
ways  to  use  the  gas  sensor:  in  a  flow¬ 
through  system  and  as  a  bioprobe. 

Lundstrom  pointed  out  that  many  bio¬ 
chemical  reactions  produce  ammonia  so 
that  a  sensor  that  detects  ammonia  has  a 
wide  application.  One  can  measure  free 
ammonium  ions  in  air,  water,  and  blood 
with  applications,  therefore,  for  use  in 
industry,  agriculture,  and  medicine 
(urea,  creatinine,  amino  acids) . 

Enzyme  Electrodes  and  Their  Application 

F.W.  Scheller  (Central  Institute  for 
Molecular  Biology,  Academy  of  Sciences, 
East  Berlin,  East  Germany)  presented  his 
work  on  enzyme  electrodes.  He  and  his 
group  have  been  able  to  develop  enzyme- 
based  biosensors  with  wide  applications 
and  high  sensitivity  which  apparently  are 
being  marketed  commercially  in  East  Ger¬ 
many. 

The  simple  instrumentation  and  op¬ 
eration  of  amperometric  electrodes  offers 
the  opportunity  to  substitute  them  for 
optical  devices  in  the  clinical  labora¬ 
tory.  Scheller  et  al.,  starting  from 
enzyme-electrode-based  analyzers  for  glu¬ 
cose,  uric  acid,  and  lactate,  have  suc¬ 
ceeded  in  the  development  and  application 
of  unperometric  sensors  for  the  determi¬ 
nation  of  alanine  aminopeptidase  and  leu¬ 
cine  aminopeptidase.  Furthermore,  accord¬ 
ing  to  Scneiler,  an  amperometric  urea 
electrode  has  been  tested  in  monitoring 
the  dialysis  treatment  of  kidney  pa¬ 
tients. 


Scheller  et  al.  have  also  been  able 
to  obtain  the  highly  sensitive  determi¬ 
nation  of  pyruvate  in  the  micromolar 
range  by  using  a  lactate  monoxygenase- 
lactate  dehydrogenase  (LDH)  electrode 
which  has  opened  up  the  way  to  the  meas¬ 
urement  of  pyruvate-forming  enzymes  such 
as  LDH,  pyruvate  kinase,  and  glutamate 
pyruvate  transaminase  (GPT) .  Nanomolar 
substrate  concentrations  (lactate  or  glu¬ 
tamate)  have  also  been  measured  by  self- 
amplifying  lactate  oxidase-LDH  or  GPT- 
glutamate  dehydrogenese  electrodes,  thus 
almost  reaching  the  sensitivity  of  bio¬ 
logical  receptors.  Scheller ' s  results 
showed  that  it  is  possible  to  mimic  the 
behavior  of  biological  receptors  by  cou¬ 
pled  reactions  with  reusable  immobilized 
enzymes.  Scheller  did  not  give  specific 
details  about  his  biosensor  systems  even 
though  many  of  the  participants  tried  to 
obtain  more  specific  information  during 
the  discussion  period.  However,  since 
Scheller  has  arrangements  with  industry 
for  the  commercialization  of  his  biosen¬ 
sors,  it  is  not  surprising  that  he  hedged 
on  the  details. 

Immunosen3ors 

"  Ml  Aizawa  (Department  of  Bioengi¬ 
neering,  University  of  Tokyo,  Japan)  dis¬ 
cussed  another  type  of  biosensor,  the 
immunosensor .  The  enzyme  sensors  such  as 
those  described  by  F.W.  Scheller  are  ap¬ 
plicable  only  for  small  substrates.  For 
the  measurement  of  macromolecules,  such 
as  largo  proteins,  immunochemical  recog¬ 
nition  is  required.  The  specificity  of 
an  immunosensor  depends  on  immunochemical 
affinity  of  an  antigen  (e.g.,  protein)  to 
the  corresponding  antibody.  These  sen¬ 
sors  consist  of  solid  matrix-  (membrane 
and  electrode)  bound  antigen  (or  anti¬ 
body)  ;  thus  the  antigen-antibody  complex 
formation  on  the  matrix  is  followed  by 
measuring  membrane  (or  electrode)  poten¬ 
tial.  Such  a  potentiometric  immunosensor 
ultimately  provides  high  selectivity  in 
the  measurement  of  macromolecules  such  as 
proteins. 

Aizawa  has  developed  an  amperometric 
immunosensor  for  the  trace  analysis  of 
specific  serum  components.  This  sensor 
is  based  on  the  principle  of  enzyme  im¬ 
munoassay  which  is  dependent  on  the  im¬ 
munochemical  affinity  for  selectivity  and 
on  the  chemical  amplification  of  an  en¬ 
zyme  for  sensitivity.  Alpha  fetoprotein 
(serum  cancer  marker)  for  instance,  can 
be  determined  in  the  range  10-*1  to 
10-8  g  ml-*  with  the  amperometric  immuno¬ 
sensor.  Two  other  applications  of  bio¬ 
medical  importance  are  the  determination 
of  syphilis  antibody  in  human  sera,  and 
blood  typing  (blood  groups  A  and  B) .  The 
immunosensors  can  also  be  used  to  deter¬ 
mine  toxins  present  in  grain  for  which 
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there  is  no  other  method  as  exact  and 
simple  as  the  use  of  the  immunosensor . 
Lymphocytes  can  also  be  detected.  For 
example.  Protein  A  is  immobilized  to  the 
membrane  and  binds  the  lymphocyte  T-cells 
with  the  amperometric  immunosensor,  per¬ 
mitting  determination  of  the  concentra¬ 
tion  of  T-cells.  Another  application  is 
in  the  measurement  of  insulin  and  thy¬ 
roxin  levels. 

Besides  its  high  sensitivity,  an¬ 
other  important  advantage  of  the  ampero¬ 
metric  immunosensor  is  that  only  minute 
amounts  of  antibody  are  required.  Aizawa 
et  al.  have  recently  developed  an  optical 
immunosensor  in  which  the  concentration 
of  the  desired  macromolecule  is  deter¬ 
mined  by  difference  of  electrochemical 
luminescence.  However,  this  type  of  sen¬ 
sor  is  still  not  sufficiently  sensitive, 
and  work  is  in  progress  to  enhance  the 
sensitivity. 

M.J.  Green  (Genetics  International 
Inc.,  Abingdon,  UK)  reviewed  the  princi¬ 
ples  of  amperometric  immunosensors .  Her 
laboratory  group  is  investigating  immuno¬ 
assays  using  antigens  labelled  with  elec¬ 
troactive  species  such  as  ferrocine  de¬ 
rivatives.  These  assays  appear  to  be  ef¬ 
fective  for  monitoring  therapeutic  drugs 
such  as  digitoxin.  However,  conditions 
still  have  to  be  worked  out  for  use  of 
these  amperometric  immunosensors  when 
using  whole  blood  samples.  It  is  also 
necessary  to  have  reversible  immunosen¬ 
sors,  otherwise  the  method  is  expensive 
and  cannot  compete  at  present  with  radio¬ 
immunoassays  for  monitoring  of  drug  lev¬ 
els  in  patients. 


Thus,  the  need  to  make  a  sensor  that  can 
be  reused  in  order  to  cut  costs  is  un¬ 
necessary.  Shank's  biosensor  consists  of 
two  glass  plates  separated  by  a  100  mi¬ 
cron  gap.  The  whole  cell  fills  by  capil¬ 
lary  action  when  a  drop  of  the  analyte  is 
placed  next  to  the  plate.  The  bottom 
cellplate  contains  an  immobilized  layer 
of  specific  antibody.  The  top  plate  is 
coated  with  f luorescently  labelled  anti¬ 
gen.  This  is  a  competition  assay  between 
the  f luorescently  labelled  antigen  and 
the  molecules  in  the  analyte  and  anti¬ 
body.  The  biosensor  is  termed  a  fluores¬ 
cence  capillary  fill  device.  It  can  be 
plugged  into  a  simple  optical-sensor  in¬ 
strument;  the  only  preliminary  treatment 
is  filtration  of  the  analyte  to  remove 
blood  cells,  as  the  projected  use  is  in 
measurement  of  components  in  blood.  The 
method  does  not  require  a  skilled  techni¬ 
cian.  Only  2  minutes  are  required  for 
binding  of  low  molecular  weight  species 
and  5  minutes  for  high  molecular  weight 
components;  only  10  to  15  minutes  are 
required  to  reach  equilibrium. 

Shanks  did  not  give  details  about, 
for  example,  dilution  of  antibody  used 
because  the  device  has  been  submitted  for 
a  patent  application.  He  stated  that 
there  are  still  some  minor  problems  to  be 
worked  out.  However,  his  simple  and  in¬ 
expensive  fluorescence  capillary  fill 
device  looks  very  promising  and  should 
have  a  large  potential  market  because  it 
can  be  used  in  hospitals,  doctor's  of¬ 
fices,  health  centers,  etc.  without  re¬ 
quiring  a  skilled  technician  to  perform 
the  assays. 


Optical  Biosensors  for  Immunoassays 

I. A.  Shanks  (Unilever  Research,  Col- 
worth  Laboratory,  Bedford,  UK)  spoke 
about  the  potential  application  of  opti¬ 
cal  immunosensors  in  the  medical  field 
and  also  presented  some  of  his  data  on  a 
new  type  of  disposable  sensor  developed 
in  his  laboratory. 

Quantitative  biochemical  analysis 
with  optical  sensors  that  incorporate 
antibody  molecules  is  becoming  of  inter¬ 
est  in  a  wide  range  of  applications  which 
span  medicine,  industrial  processes,  and 
defense.  Research  into  optical  immuno¬ 
sensors  is  still  at  an  early  stage,  but 
such  devices  appear  to  be  able  to  eventu¬ 
ally  replace  the  large,  slow,  costly,  and 
complicated  analyzers  that  currently 
exist.  They  offer  advantages  in  size, 
cost,  simplicity,  and  speed  over  existing 
analyzers  while  substantially  retaining 
the  sensitivity  and  specificity  which 
make  such  immunological  methods  of  analy¬ 
sis  attractive. 

A  disposable  optical  biosensor  which 
is  simple  and  inexpensive  has  been  devel¬ 
oped  by  Shanks  and  his  group  at  Unilever. 


Microelectrodes  in  Medicine 
~~  I  .A.  silver  (Department  of  Pathol¬ 
ogy,  University  of  Bristol,  UK)  presented 
an  interesting  talk  on  the  use  of  micro¬ 
electrodes  as  biosensors  for  use  in  medi¬ 
cine.  In  this  type  of  usage,  the  elec¬ 
trodes  are  placed  within  certain  areas  in 
the  patient;  i.e.,  in  vivo.  This  con¬ 
trasts  with  the  biosensors  described  in 
the  previous  section  in  which  blood  is 
taken  from  the  patient  and  then  analyzed 
(in  vitro  assay) .  The  membranes  are  bound 
to  the  microelectrodes  and  enzymes  ad¬ 
sorbed  onto  the  membranes  (e.g.,  glucose 
oxidase).  With  the  microelectrodes,  it 
is  possible  to  measure  local  blood  flow, 
oxygen  levels,  glucose,  etc.  in  a  partic¬ 
ular  region  of  the  body.  The  microelec¬ 
trode  can  also  be  used  to  evaluate  the 
extent  of,  for  example,  osteoarthritis. 
In  this  situation,  osteoclasts  which  de¬ 
stroy  bone  attach  to  the  bone,  and  a  drop 
in  pH  occurs.  This  can  be  readily  meas¬ 
ured  with  the  microelectrodes.  It  is 
also  possible,  according  to  Silver,  to 
determine  what  compounds  are  effective  in 
wound  healing.  In  preliminary  studies 


Silver  has  found  that  it  is  possible  to 
detect  early  stages  of  the  presence  of 
therosclerotic  plaques  with  the  use  of 
microelectrodes,  and  for  monitoring  pos¬ 
sible  hazardous  changes  during  brain  sur¬ 
gery. 

Conclusion 

The  meeting  on  Biosensors  sponsored 
by  The  Royal  Society  highlighted  the 
present  status  and  future  potential  of 
various  types  of  biosensors  for  applica¬ 
tion  in  medicine,  industrial  processes, 
and  defense.  Research  and  development  of 
biosensors  is  progressing  rapidly,  and  it 
is  anticipated  that  several  types  will  be 
marketable  within  3  to  5  years.  The  spe¬ 
cific  applications  are  numerous,  and  many 
possibilities  have  been  mentioned  in  this 
article.  One  interesting  aspect  of  re¬ 
search  in  this  area  is  that  it  has  in¬ 
volved  an  interdisciplinary  effort  util¬ 
izing  the  expertise  of  microbiologists, 
engineers,  immunologists,  enzymologists, 
physicians,  etc. 
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ADVANCED  COMPUTING  THEORY  AND  ARTIFICIAL 
INTELLIGENCE  TOOLS  RESEARCH  AT  BORDEAUX 

by  Paul  Roman.  Dr.  Roman  is  the  Liaison 
Scientist  for  Physios  in  Europe  and  the 
Middle  East  for  the  Office  of  Naval  Re¬ 
search's  London  Branch  Office.  He  is  on 
assignment  until  September  1987. 


The  newly  formed  Departmental  Unit 
of  Computer  Science,  within  the  Institute 
of  Mathematics  and  Information  Sciences 
at  the  University  of  Bordeaux,  France,  is 
a  rapidly  growing  center  for  fundamental 
research.  The  team  was  founded  in  1972 
by  Professor  R.  Cori,  who  now  heads  a 
group  of  30  scientists,  10  of  whom  joined 
the  team  only  within  the  past  16  months. 
It  is  significant  that  Cori  is  not  only 
head  of  this  particular  department,  but 
he  is  also  the  director  of  GRECO  #36  of 
the  Centre  National  de  la  Recherches  Sci- 
entifique  (CNRS) ,  the  state-funded  re¬ 
search  authority.  ("GRECO"  i3  short  for 
Groupement  de  Recherches  Ccordonnees,  and 
#36  identifies  the  section  for  Advanced 
Programing  and  Artificial  Intelligence 
[Al]  Tools.) 


GRECO  #36 — The  Primary  Funding  Source 

Before  describing  some  highlights  of 
the  research  done  specifically  at  Bor¬ 
deaux,  I  will  briefly  summarize  the  ac¬ 
tivities  of  GRECO  #36,  especially  since 
the  Bordeaux  departmental  group  is  one  of 
the  "Associates  of  GRECO,"  implying  that, 
even  though  the  department  receives  its 
basic  funding  from  the  university,  n  sub¬ 
stantial  fraction  of  its  research  budget 
comes  through  CNRS,  and  thus  CNRS  deter¬ 
mines  much  of  the  activities. 

GRECO  #36  is  made  up  of  25  research 
teams  (only  some  of  them  have  the  status 
of  associates)  ,  and  the  CNRS  funds  for 
this  coordinating  effort  (FF6  million — 
about  $880,000  per  year)  originate  from 
the  Ministry  of  Research.  Currently  there 
are  six  thematic  foci: 

1 .  Logic  programing  and  its  founda¬ 
tions  in  mathematical  logic 

2.  Compiling  theory 

3.  Programing  environments,  includ¬ 
ing  program  specification  and  program 
tr? ns formations ,  with  an  eye  on  fully 
automatic  programing 

4.  Languages  for  AI  (Prolog;  Lisp; 
Loglisp:  and,  to  some  extent,  object-ori¬ 
ented-languages)  - — 

5.  Computer  architectures  for  AI 

6.  "Old  fashioned"  algorithm  analy¬ 
sis  and  time-efficiency  studies,  using 
"modern"  approaches ,  such  as  graph  theo¬ 
ry. 

I  have  the  current  Scientific  Report 
of  GRECO  #36,  a  detailed  brochure  which  I 
will  be  glad  to  copy  for  interested  par¬ 
ties.  It  is  in  French. 

The  Bordeaux  Research 

The  University  of  Bordeaux  depart¬ 
ment  is  involved,  primarily,  in  activi¬ 
ties  related  to  items  1,  2,  4,  and  5, 

above.  Correspondingly,  the  following 
topics  have  been  researched  in  the  recent 
past  or  are  to  be  emphasized  in  the  near 
future: 

•  Reformulation  of  classical  formal 
logic 

•  Graph  theory 

•  Prolog  and  its  combination  with  Lisp 
(Loglisp) 

•  Protocoll  communication  methods 

•  Computer  graphics  theory 

•  Parallel  computing  for  AI 

My  first  comment  regards  work  on 
parallel  computing.  In  Cori's  view,  this 
can  be  successfully  attacked  only  if  it 
is  looked  upon  as  a  deeply  conceived, 
interdisciplinary  effort  between  hardware 
developers  and  programing  scientists.  In 
this  vein,  there  is  now  a  project  going 
on  in  cooperation  with  a  microelectronics 
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group  in  the  engineering  faculty,  who  not 
only  devise  circuitry  but  work  on  concep¬ 
tual  design  as  well.  Incidentally,  the 
currently  favored  architecture  at  Bor¬ 
deaux  is  the  pyramidal  design,  with  four 
branches  at  each  level. 

Next,  a  few  words  about  the  AX  lan¬ 
guage  research  at  Bordeaux.  To  start 
with,  Cori's  viewpoint  is  that  at  this 
stage  both  Lisp  and  Prolog  are  indispen¬ 
sable  and  that  each  language  has  a  spe¬ 
cific  field  of  domain  where  it  not  only 
outperforms  the  other  but  for  which, 
actually,  it  is  "the"  proper  language.  I 
was  pleased  to  hear  this  balanced  assess¬ 
ment,  which  contrasts  with  the  quite  of¬ 
ten  expressed  extremely  partisan  views 
one  hears  in  favor  of  either  Lisp  or  Pro¬ 
log.  Now,  the  most  interesting  AI  lan¬ 
guage  research  currently  pursued  in  the 
department  is  an  attempt  to  combine  Lisp 
and  Prolog  into  a  higher  level  language, 
appropriately  termed  Loglisp.  The  moti¬ 
vation  for  this  work  was  a  more  basic 
task:  to  find  an  efficient  way  to  deal 
with  infinite  systems.  The  researchers 
found  that  this  aim  can  be  reached  pre¬ 
cisely  by  a  Lisp-like  functional  language 
in  which  Prolog  (or  Prolog  states)  can 
figure  as  functional  arguments. 

Finally,  I  will  comment  on  work  in 
the  area  of  theory  of  computation,  more 
specifically,  a  research  that  is  directed 
toward  the  goal  of  devising  compilers 
which  themselves  can  write  new  compilers. 
This  project  is  pursued  by  Dr.  G.  File, 
and  is  based  on  his  previous  experience 
in  developments  on  context-free  grammar. 
File's  approach  can  be  characterized  by 
saying  that  he  replaces  states  by  a  list 
Of  states,  and  thereby  represents  grammar 
by  a  tree.  (The  apex  of  the  tree  is  the 
program;  the  "baseline" — the  base  where 
the  tree  ends — is  the  sequence  of  com¬ 
mands.)  Nodes  in  the  tree  are  given  at¬ 
tributes,  which  can  be  considered  as  nu¬ 
merical  characteristics  of  the  program's 
syntax.  The  main  problem  is  the  effi¬ 
cient  evaluation  of  the  attributes,  which 
is  done  in  a  recursive  way.  In  partic¬ 
ular,  Fil£  proved  that,  for  the  efficient 
determination  of  attributes,  sweeps  are 
more  powerful  than  passes,  and  visits  are 
more  powerful  than  sweeps .  (The  terms 
"sweep,"  "pass,"  and  "visit"  are  standard 
terminology  in  the  theory  of  attribute 
grammars  and  refer  to  the  hierarchy  by 
which  the  attributes  to  the  nodes  are 
assigned.) 

While  attribute  grammars  have  been 
used  frequently  to  construct  compiler 
writing  systems,  until  recently  no  appli¬ 
cations  toward  constructing  translators 
(and  translator  writing  systems)  were 
known.  File's  current  work  concentrates 
on  this  issue.  In  a  yet  unpublished  man¬ 
uscript  ("Classical  and  Incremental  Eval- 
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uators  for  Attribute  Grammars"  [a  copy 
may  be  obtained  from  me])  he  derived  a 
theorem  that  gives  the  criterion  for  de¬ 
ciding  if  an  attribute  grammar  is  an  ab¬ 
solutely  noncircular  attribute  grammar. 
(For  the  definition  of  an  absolutely  non¬ 
circular  attribute  grammar,  see,  for 
example,  H.R.  Nielson,  Acta  Information , 
19  [1983],  255-768.)  Other  subtypes  of 
attribute  grammars  are  also  analyzed  in 
File's  preprint.  The  work  ends  with  a 
list  of  unsolved  problems,  to  be  attacked 
at  Bordeaux  in  the  near  future. 
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THE  TRANSPUTER  AND  THE  LANGUAGE  OCCAM 

by  J.F.  Blackburn.  Dr.  Blackburn  is  the 
London  representative  of  the  Commerce 
Department  for  industrial  assessment  in 
computer  science  and  telecommunications . 


Introduction 

Some  years  ago  Dr.  lann  Barron,  one 
of  the  founders  of  Inmos  Ltd.,  UK,  fore¬ 
saw  the  coming  need  for  building  blocks 
for  highly  parallel  computing  systems  as 
the  way  to  achieve  performance  beyond 
that  which  could  be  achieved  by  advances 
in  circuit  technology.  He  also  recognized 
that  many  individual  processes  within  a 
complex  operational  system  proceed  in 
parallel,  sometimes  in  a  semiautonomous 
fashion.  He  realized  that  distributed 
computing  within  a  large  computing  svstem 
would  be  advantageous  in  working  with 
such  operational  systems.  His  response 
to  this  need  was  the  design  of  a  program- 
able  computer  on  a  chip  which  could  be 
used  as  a  single  chip  processor  or  as  a 
component  in  a  network  forming  a  high- 
performance  concurrent  system.  This  chip, 
containing  processor,  memory,  end  commun¬ 
ication  links,  was  called  a  transputer. 
Along  with  the  development  of  the  trans¬ 
puter  came  the  development  of  a  new  pro¬ 
graming  language,  called  Occam,  which  is 
based  on  the  same  concepts  of  concurrency 
and  communication  inherent  in  the  trans¬ 
puter.  {ESN  40-4:142  [1986]  and  ESN 
39-9:  443  [1985])  . 

Transputer  Architecture 

The  architecture  of  the  transputer 
obtains  the  maximum  of  functionality  on  a 
minimum-sized  chip.  As  circuit  technol¬ 
ogy  advances  to  new  levels  of  integra¬ 
tion,  transputers  will  increase  the 
amount  of  processing,  memory,  communica¬ 
tions,  and  concurrency  within  the  same 
arehitecuture. 
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The  architecture  is  based  on  the 
process  model  of  computing.  This  model 
views  a  process  as  an  independent  compu¬ 
tation,  with  its  own  program  and  data, 
which  can  communicate  with  other  pro¬ 
cesses  being  executed  at  the  same  time. 
Communication  is  by  message-passing 
through  explicitly  defined  channels. 
Communication  between  processes  is  sepa¬ 
rate  from  communication  between  processor 
and  memory.  This  is  important  when  com¬ 
munication  is  between  processors  of  dif¬ 
ferent  speeds. 

A  set  of  concurrent  processes  can  be 
implemented  on  a  transputer  through  the 
use  of  special  instructions  which  share 
the  processor  time  between  the  concurrent 
processes  while  performing  interprocess 
communication.  It  is  also  possible  to 
program  systems  containing  multiple  in¬ 
terconnected  transputers  in  which  each 
transputer  implements  a  set  of  processes. 
Such  -a  set  of  processes  can  be  mapoed 
onto  a  multiprocessor  system  to  minimize 
cost,  to  optimize  throughput,  to  maximize 
responsiveness  to  specific  events,  or  to 
achieve  some  other  advantage. 

The  transputer  can  be  programed  in 
most  standard  programing  languages .  In 
addition  to  Occam,  compilers  will  soon  be 
available  for  FORTRAN,  C,  and  PASCAL. 
However,  Occam  is  designed  to  best  ex¬ 
ploit  the  concurrency  and  communication 
possibilities  in  the  transputer.  Com¬ 
piled  Occam  is  as  efficient  as  hand 
coding  by  an  expert  programer,  so  there 
is  no  need  for  an  assembly  language. 

Occam  can  be  used  to  exploit  con¬ 
currency  by  encapsulating  the  input,  out¬ 
put,  and  interrupts  within  a  simple  form¬ 
alism.  The  language  may  be  used  to  pro¬ 
gram  an  individual  computer  or  a  network 
of  computers.  In  a  single  computer,  the 
computer  shares  its  time  between  concur¬ 
rent  processes,  and  the  channels  are  im¬ 
plemented  by  values  in  store.  In  a  net¬ 
work,  each  computer  with  local  store  exe¬ 
cutes  a  process  with  local  variables,  and 
each  connection  between  two  computers 
implements  a  channel  between  two  pro¬ 
cesses.  A  program  designed  tor  a  network 
of  connected  computers  may  be  executed 
unchanged  by  a  single  computer. 

Occam  may  be  used  alone  or  as  a  link 
between  module*  written  in  other  high- 
level  languages,  thereby  enabling  them  to 
run  concurrently. 

The  transputer  architecture  is  word- 
length  independent}  therefor*  -transputers 
of  different  word  length  may  be  freely 
interconnected  and  programed  as  a  single 
system. 

Phyaica.1  and  Logical  Aspects  of  the 
Architecture.  The  transputer  uses  point- 
to-point  communication  links.  Each  trans¬ 
puter  has  one  or  more  standard  links, 
each  of  which  may  be  connected  to  a  link 


of  some  other  component.  Thus,  trans¬ 
puter  networks  can  be  of  arbitrary  size 
and  topology. 

In  point-to-point  communication 
there  is  no  contention  for  the  communica¬ 
tion  mechanism.  Th,ere  is  no  capacity  load 
penalty  as  the  number  of  transputers  in 
the  system  is  increased.  The  larger  the 
number  of  transputers  in  the  system,  the 
higher  will  be  the  total  communications 
bandwidth  cf  the  system.  All  connections 
between  transputers  are  short  and  local. 

As  each  transputer  has  its  own  local 
on-chip  memory  and  memory  interfaces  are 
not  shared,  they  can  be  individually  op¬ 
timized  on  different  transputer  products 
to  exploit  very  large-scale  integration, 
providing  high  bandwidth  with  the  minimum 
of  external  components. 

Each  transputer  link  provides  one 
channel  in  each  direction,  which  allows 
an  application  design,  represented  in 
Occam  to  be  directly  mapped  onto  an  ap¬ 
propriate  network  of  transputers.  Com¬ 
munications  through  any  one  link  may  oc¬ 
cur  concurrently  with  communication  on 
all  other  links  and  with  program  execu¬ 
tion.  Synchronization  of  processes  at 
each  end  of  a  link  is  automatic  and  re¬ 
quires  no  explicit  programing.  Communica¬ 
tion  between  processes  is  the  same  wheth¬ 
er  executed  on  different  transputers  or 
on  a  single  transputer. 

Each  link  of  two  channels  carries 
input  and  output  data  and  link  control 
information  serially.  A  message  is  trans¬ 
mitted  as  a  sequence  of  8-bit  bytes.  The 
communication  protocol  synchronizes  the 
transmission  of  each  byte  of  data,  thus 
ensuring  that  slow  and  fast  transputers 
can  communicate  reliably.  All  transputers 
support  a  standard  communications  fre¬ 
quency  of  10  MHz,  regardless  of  processor 
performance.  Transputers  of  different 
performance  can  be  directly  connected,  as 
can  additional  future  transputers. 

Link  communication  is  independent  of 
clock  phase,  and  independently  clocked 
systems  can  still  communicate. 

A  number  of  link  adaptor  devices 
provide  a  means  of  interfacing  transputer 
links  to  nontransputer  devices;  e.g., 
dynamic  random  access  memory  (DRAM) 
chips.  The  cn-chip  memory  of  the  trans¬ 
puter  is  static  RAM. 

A  peripheral  control  transputer, 
such  as  a  graphics  or  disk  controller, 
has  interfaces  tailored  to  the  require¬ 
ment*  of  the  specific  device. 

Each  transputer  has  a  timer,  and 
Occam  permits  tne  current  value  of  the 
timer  to  be  read,  a  process  to  be  delayed 
until  the  time  reaches  a  certain  value, 
and  timeouts  to  be  constructed.  This  is 
useful  in  real<time  systsms. 

After  reset,  a  transputer  waits  for 
the  first  message  to  be  received  on  a 
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link,  and  interprets  the  first  message  as 
a  program  to  be  loaded  and  executed.  This 
provides  the  standard  mechanism  for  boot¬ 
strapping  a  network  of  transputers. 

The  Occam  Language.  Occam  enables  a 
system  to  be  described  as  a  collection  of 
concurrent  processes  which  communicate 
with  each  other  and  with  peripheral  de¬ 
vices  through  channels.  The  three  primi¬ 
tive  processes  in  Occam  ares 

•  Assignment,  which  changes  the  value 
of  a  variable 

•  Input,  which  receives  a  value  from  a 
channel 

•  Output,  which  sends  a  value  to  a  chan¬ 
nel  . 

Processes  are  combined  to  form  se¬ 
quential,  parallel,  or  alternative  con¬ 
structs  : 

•  "Sequence"  means  that  the  component 
processes  are  executed  one  after  the 
other 

•  "Parallel"  means  that  the  component 
processes  are  executed  together 

•  "Alternative"  means  that  the  component 
process  which  is  ready  to  communicate 
first  is  executed. 

A  construct  is  a  process  and  may 
therefore  be  used  as  a  component  of  an¬ 
other  construct.  Conventional  sequential 
programs  can  be  expressed  in  Occam  using 
variables  and  assignments,  combined  to 
form  sequential  constructs .  Concurrent 
programs  may  be  expressed  in  Occam  using 
channels  and  inputs  and  outputs,  which 
are  combined  to  form  parallel  and  alter¬ 
native  constructs. 

Each  channel  provides  a  one-way  con¬ 
nection  between  two  concurrent  processes. 
When  communication  is  synchronized  and 
one  channel  is  used  for  input  in  one  pro¬ 
cess  and  output  in  another,  communication 
will  take  place  when  both  processes  are 
ready.  The  value  to  be  output  is  then 
copied  from  the  outputting  process  to  the 
inputting  process. 

As  stated  earlier,  Occam  can  be  used 
as  a  harness  to  link  modules  written  on 
other  high-level  languages.  However,  to 
gain  the  most  benefit  from  the  transputer 
architecture  the  whole  system  can  be  pro¬ 
gramed  in  Occam.  This  allows  the  same 
concurrent  programing  techniques  to  be 
used  for  both  a  network  and  a  single  com¬ 
puter.  Thus,  a  program  ultimately  intend¬ 
ed  for  a  network  of  transputers  can  be 
compiled  and  executed  efficiently  by  a 
single  computer  used  for  development. 

Occam  also  provides  a  clear  notion 
of  logical  behavior,  as  the  logical  be¬ 
havior  of  a  program  is  not  altered  by  the 


way  in  which  the  processes  are  mapped 
onto  processors  or  by  the  speed  of  pro¬ 
cessing  and  communication. 

The  configuration  of  a  program  to 
meet  real-time  constraints  is  provided  by 
annotations  to  the  parallel  and  alterna¬ 
tive  constructs.  For  parallel  constructs, 
the  components  may  be  placed  on  different 
processors,  or  may  be  prioritized.  For 
the  alternative  construct,  the  components 
may  be  prioritized. 


Comments 

The  only  transputer  that  has  been 
delivered  is  the  T414,  first  delivered  in 
October  1985.  It  has  a  32-bit  micropro¬ 
cessor,  four  standard  communication 
links,  and  2-k  bytes  of  memory  on  chip. 
Its  performance  is  10  million  instruc¬ 
tions  per  second.  The  four  twin  communi¬ 
cation  links,  operating  at  10  million 
bits/second  are  used  to  link  directly  to 
other  transputers  or  to  some  other  compo¬ 
nent  such  as  dynamic  RAM. 

Both  the  T414  and  the  T4  24  ,  to  be 
available  soon,  with  4-k  bytes  of  on-chip 
memory  are  fix-point  processors,  which 
means  that  floating  point  operations  have 
to  be  programed.  However,  a  floating 
point  processor  F-424  is  expected  to  be 
available  by  the  end  of  1986.  This  will 
substantially  speed  up  floating  point 
operations,  hence  performance,  on  large 
systems  designed  for  large  amounts  of 
numerical  computation. 

The  flexibility  and  compactness  of 
the  transputer  make  it  a  remarkably  use¬ 
ful  building  block  for  large  parallel 
systems.  This  fact  h..s  been  recognized 
in  the  plans  for  the  EEC-sponsored  large 
high-performance  system  for  numerical 
applications  under  development  at  South¬ 
ampton  University,  UK  (ESN  39-6.252-255 
[1985]).  This  system  will  use  the  F424. 
At  Imperial  College,  London,  the  T414  or 
T4  24  will  be  used  for  the  Alvey  program 
sponsored  fifth  generation  computer  de¬ 
signed  for  the  processing  of  programs  in 
logic  or  function,.!  languages  ( ESN  39-9: 
418-421  [1985]),  Floating  Point  Systems 
(FPS) ,  Bracknell,  UK,  announced  in  April 
1986  the  FPS  T  series  of  high-speed  par¬ 
allel  processors,  which  will  use  the 
transputer  as  its  building  blocks.  It 
was  announced  as  the  world's  fastest  com¬ 
puter.  The  Ipw  price  and  high  perform¬ 
ance  of  the  transputer  used  in  commercial 
computing  systems  will  probably  have  a 
major  impact  on  the  cost/performance  of 
such  systems. 
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CONFERENCE  ON  PYRAMIDAL  SYSTEMS  FOR  IMAGE 
PROCESSING  AND  COMPUTER  VISION 

by  J.F.  Blackburn. 


Introduction 

This  conference,  held  from  5  through 
9  Nay  at  Aa ratea,  Italy,  was  sponsored  by 
the  NATO  "Panel  on  Sensory  Systems  for 
Robotic  Control.  There  were  38  partici¬ 
pants  from  10  countries  including:  Italy 
(13),  US  (8),  Germany  (4),  France  (3),  UK 
(3),  Austria  (2),  Turkey  (2),  and  one 
“!vn  from  Hungary,  India,  and  Israel. 

As  the  title  suggests,  the  main  pur¬ 
pose  of  the  workshop  was  to  assess  the 
suitability  of  pyramidal  computer  systems 
for  image  processing  and  computer  vision. 
These  applications  require  very  large 
storage  of  data  and  very  high  computa¬ 
tional  capability.  Also,  the  architec¬ 
ture  and  processing  techniques  heavily 
influence  the  performance  of  computer 
systems  in  these  specialized  applica¬ 
tions.  A  growing  number  of  computer  sci¬ 
entists  believe  that  the  hierarchical 
nature  of  processing  in  a  pyramidal  sys¬ 
tem  is  well  adapted  to  image  processing. 

Typically  a  pyramidal  computar  sys¬ 
tem  has  several  layers  of  processing  ele¬ 
ments  (PE's)  arranged  in  a  square  array 
of  2"  PE's;  e.g.,  a  16*16  array  for 
256  PE's.  The  level  above  would  contain 
64  PE's  in  an  8*8  array,  above  which 
would  be  a  4*4  array,  a  2*2  array,  and  a 
single  PE  at  the  apex  of  the  pyramid. 
Other  arrangements  are  possible,  but  this 
one  represents  a  classical  example. 

A  PE  can  communicate  with  neigh¬ 
boring  PE's  on  its  own  level,  with  a  par¬ 
ent  on  the  level  above  and,  typically, 
with  four  children  on  the  level  below, 
except  of  course  for  the  bottom  layer. 

The  papers  presented  covered  archi¬ 
tecture,  applications,  programing,  simu¬ 
lation,  and  performance  expectations.  Out 
of  a  total  of  29  papers  given,  seven 
seemed  to  me  of  particular  value.  These 
I  have  summarized  in  the  sections  which 
follow. 

Pyramidal  Systems:  Architectural  Futures 

~  Cantoni,  Department  ol  Computer 
Science  and  Statistics,  Pavia  University, 
Italy,  highlighted  four  processing 
stages.  These  are:  preprocessing,  primi¬ 
tives  extraction,  symbolic  description, 
and  interpretation.  A  variety  of  ways  to 
accomplish  these  four  stages  in  a  hier¬ 
archical  way  have  been  proposed.  They 
follow  a  bottom-up  approach  in  which  con¬ 
trol  flows  from  low-level  image  process¬ 
ing  to  high-level  image  processing,  and 
each  step  performs  its  processing  or  ma¬ 
nipulating  independently  and  passes  its 
output  to  the  next  stage.  Alternatively, 


in  a  top-down  approach  the  operation  is 
goal-oriented  and  the  exchanges  are  from 
high-level  towards  low-level  image  pro¬ 
cessing.  A  more  general  approach  allows 
inconsistencies  to  be  considered  and 
solved  by  feedback  effects  to  the  previ¬ 
ous  stages. 

The  single-instruction,  multiple- 
data  (SIMD)  structure  is  well  suited  for 
the  low-level  steps  that  deal  with 
image-to-image  transformations,  and  iden¬ 
tical  operations  applied  to  all  pixels. 
The  multiple-instruction,  multiple-data 
(MIMD)  structure  is  better  suited  to 
data-dependent  asynchronous  operations  at 
the  higher  levels. 

A  variety  of  hierarchical  solutions 
for  image-processing  pvramidal  systems 
have  been  proposed.  Five  families  of 
such  solutions  are: 

1.  Heterogeneous/oentralized,  con¬ 
sisting  cf  a  single  SIMD  processor  for 
low-level  image  processing  and  a  separate 
MIMD  processor  for  high  level. 

2.  Heterogeneous/closely  distribu¬ 
ted,  in  which  a  SIMD  subsystem  is  devoted 
tc  each  PE  of  the  MIMD  structure. 

3.  Heterogeneous /loosely  distribu¬ 
ted,  in  which  the  two  subsystems  are 
physically  distinct  and  linked  through  as 
many  buses  a,  PE's  in  the  MIMD  part. 

4.  Homogeneous /compact  pyramid,  in 
which  several  layer3  of  identical  PE's 
work  autonomously  in  SIMD  mode. 

5.  Homogeneous/distributed  pyramid, 
which  uses  a  small  number  of  identical, 
powerful  PE's  arranged  hierarchically  so 
as  to  represent  a  pyramid. 

The  objective  of  a  national  research 
program  involving  research  groups  from 
the  universities  of  Pavia,  Rome,  and 
Milan  and  the  National  Research  Council 
of  Palermo  is  the  building  of  a  new  sys¬ 
tem  based  on  a  compact  pyramid  of  homo¬ 
geneous  processors.  A  multi-SIMD  archi¬ 
tecture  is  implemented.  If  all  the  PE's 
execute  the  same  instruction,  the  pyramid 
follows  the  natural  SIMD  mode,  but  when  a 
layer  masking  facility  is  used  some  co- 
planar  PE's  may  be  inhibited  and  a  PE 
masking  register  may  disconnect  a  chosen 
subset  of  all  the  active  PE's.  In  this 
way,  the  machine  may  operate  in  a  data- 
dependent  mode. 

In  parallel  executior  of  image  pro¬ 
cessing  algorithms  a  control  structure 
can  terminate  recursive  instructions  by 
means  of  a  global  Boolean  or  by  having  as 
inputs  all  the  single-state  conditions  of 
the  PE's  belonging  to  a  single  layer. 
This  is  called  an  OR  sum  tree. 

Complete  overlapping  of  input/output 
and  processing  is  done  in  the  system. 
Images  enter  the  pyramid  at  the  desired 
plane  in  column  parallel  fashion;  mean¬ 
while,  processing  goes  on  as  dictated 
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by  the  first  main  clock  and  is  interrupt¬ 
ed  only  for  one  cycle  of  the  second  clock 
to  store  a  complete  bit  plane  in  the  PE's 
local  memories. 

Horizontal  interconnection  among 
PE's  of  the  same  layer  and  vertical  link¬ 
ing  PE's  of  different  layers  are  imple¬ 
mented  . 

The  main  applications  being  devel¬ 
oped  at  Pavia  are:  a  partial  dif fere-tiil 
equation  solver,  a  planning  strategy,  and 
object  recognition  techniques. 

Pyramidal  Transforms  in  Image  Processing 

The  paper  by  P.W.  Besslich,  Univer¬ 
sity  of  Bremen,  Germany,  dealt  with  a 
class  of  transform  algorithms  suitable 
for  generation  and  processing  of  pyrami¬ 
dal  data.  The  transformations  make  use 
of  radix-2k  signal-flow  graphs  and  "in- 
place"  processing.  The  scheme  is  based 
on  a  hierarchical  ordering  of  a  2n*2n 
data  array  in  memory  for  radix-2  signal- 
flow  graph  processing,  or  alternatively, 
on  linewise-stored  data  using  incomplete 
radix-21'  graphs  (k»l,  2,  ...,  n)  .  Gen¬ 
eration  of  pyramidal  data  structures  is  a 
special  case  of  a  more  general  class  of 
two-dimensional  (2D)  transformations  that 
calculate  2D  transform  coefficients  hier¬ 
archically;  i.e.,  from  the  coefficients 
of  subareas.  Various  useful  global  or 
local  transformations  may  be  implemented 
under  the  hierarchical  scheme.  Pyramidal 
data  structures  were  shown  to  be  a  spe¬ 
cial  case  of  hierarchical  transforms; 
e.g.,  each  node  level  of  a  quad-tree/ 
averaging  pyramid  corresponds  to  a  hier¬ 
archy  level  of  a  reversible  transforma¬ 
tion.  From  the  class  of  orthogonal  trans¬ 
formations  the  2D  Walsh-Hadamard  trans¬ 
form  complies  with  the  stipulations  of 
hierarchical  generation  of  coefficients. 
Local  versions  of  pyramidal  radix-2k 
transformations  provide  windows  of  size 
2kx2k.  It  was  shown  that  windows  of 
odd-numbered  dimensions  require  transfor¬ 
mations  based  on  radix-p  (p  =  prime  num¬ 
ber  >  2)  .  Local  pyramids  using  weighted 
and  overlapping  window  operations  were 
shown  to  allow  various  weighting  func¬ 
tions  of  the  window;  e.g.,  a  Gaussian 
weighting.  Pyramidal  transform  algo¬ 
rithms  may  be  supported  by  special  hard¬ 
ware.  An  architecture  was  proposed  that 
uses  spatially  parallel  processing  and 
macropipelining  for  rapid  generation  and 
processing  of  pyramidal  transforms. 

Multicomputer  Architectures  for  Pattern 
Perception  and  Artificial  Intelligence 

The  presentation  by  Leonard  Uhr, 
University  of  Wisconsin,  concentrated  on 
the  development  of  appropriately  process- 
structured  architectures  for  the  percep¬ 
tual  recognition  of  real-world  objects  in 
real  time.  Structures  appropriate  for 


other  areas  of  Artificial  Intelligence 
were  discuss..  1  and  generalization  of 
these  systems  was  explored. 

The  perception  program  can  be  rep¬ 
resented  as  a  data-flow  graph,  and  the 
problem  of  developing  an  appropriate  mul¬ 
ticomputer  topology  can  be  treated  as  one 
of  finding  a  multicomputer  that  can  effi¬ 
ciently  execute  that  graph  as  it  scans 
over  it.  A  one-node  graph  (corresponding 
to  a  single  central  processing  unit  com¬ 
puter)  can  scan  over  any  graph,  but  it 
requires  much  time.  A  ID  pipeline  can 
effectively  execute  local  operations  on 
arrays  of  iterated  information  of  any 
dimension,  re'ducing  the  time  needed  by 
the  length  of  the  pipe.  A  2D  array  can 
handle  2,  3,  ...,  N-dimensional  arrays 

with  speed-ups  proportional  to  the  number 
of  processors;  however,  they  can  be  slow 
at  moving  information  simultaneously  for 
global  operations.  A  pyramid  of  arrays 
has  the  capabilities  of  an  array  and  also 
good  properties  for  global  operations. 

Pyramids  can  be  used  with  great  po¬ 
tential  power  and  efficiency  by  treating 
them  as  2D  pipelines  through  which  infor¬ 
mation  flows  and  is  successively  trans¬ 
formed.  Several  different  types  of  com¬ 
plex  objects  have  been  successfully  rec¬ 
ognized  in  this  way.  There  are  a  number 
of  possible  augmentations — internal  to 
the  pyramid  and  in  the  form  of  additional 
networks  of  computers — to  which  the  pyra¬ 
mid  can  be  linked.  These  offer  promise 
of  increasing  the  power  of  the  pyramid 
and  also  of  making  the  total  system  more 
generally  useful. 

An  important  application  of  pyramid 
systems  is  that  of  visual  perception-r-an 
extremely  difficult  problem  involving: 

•  Recognition  and  description  of  scenes 
of  complex  moving  objects 

•  Handling  the  enormous  amount  of  infor¬ 
mation  needed  to  resolve  complex 
scenes 

•  Recognition  of  highly  structured  ob¬ 
jects  over  unknown  variations 

•  Robustness  sufficient  to  overcome  er¬ 
rors  in  the  face  of  distortions 

•  Great  speed,  as  when  robots  interact 
in  realistic  surroundings. 

The  ma’jor  alternative  software  ap¬ 
proaches  are  to: 

•  Combine  results  of  independent  feature 
detectors 

•  Assess  syntactic  structures  over  prim¬ 
itives 

•  Match  models  stored  in  memory  with 
appropriate  regions  in  the  image 

•  Hierarchically  examine  successively 
larger  structures. 

As  mentioned  before,  pyramids  can  be 
used  with  great  efficiency.  A  pyramid  of 
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arrays  can  be  viewed  as  a  tree  linking 
successively  smaller  arrays.  Each  array 
can  execute  all  array  operations  effi¬ 
ciently,  and  messages  can  be  passed  be¬ 
tween  arrays.  Information  can  be  com¬ 
pressed  as  it  is  transformed,  and  poten¬ 
tial  bottlenecks  can  be  eased  with  more 
hardware. 

General  Purpose  Pyramidal  Architectures 

Gerhard  Fritsch,  University  of  Er¬ 
langen,  West  Germany,  said  that  in  many 
numerical  applications  there  is  a  natural 
local  interaction.  For  example,  in  the 
discretization  of  a  system  of  partial 
differential  equations  which  describe  a 
physical  phenomenon,  the  space  and  time 
continuum  is  replaced  by  a  spatial  grid 
and  a  sequence  of  time  steps .  Continuous 
physical  variables  are  replaced  by  2D  or 
3D  arrays  of  values.  By  use  of  some  re¬ 
laxation  method,  we  obtain,  by  itera¬ 
tions,  an  approximate  solution  of  the 
mathematical  problem.  Such  problems  de¬ 
mand  nearest-neighbor  processing  struc¬ 
tures  which  can  be  realized  by  orthogonal 
grids  of  processor-memory  modules 
(PMM's).  In  2D-  or  3D-processor  arrays 
each  PMM  has  four  or  six  neighbors,  re¬ 
spectively.  Even  though  Lest  data  mapping 
could  be  achieved  on  3D-processor  arrays, 
2D-processor  arrays  are  preferred  for 
practical  reasons,  and  3D  data  meshes  can 
be  computed  by  2D-proeessor  arrays,  layer 
by  layer. 

Other  requirements,  including  user 
problem  computation,  higher  operating 
system  functions,  and  overall  control, 
lead  to  a  variety  of  possible  architec¬ 
tures.  Included  are  pyramidal  systems  of 
hierarchically  ordered  processor  arrays, 
a  processor  array  with  one  PMM  having 
master  function,  and  others. 

Conclusions  based  on  experimental 
systems  developed  at  Erlangen  are  as  fol¬ 
lows.  For  general  purpose  use  (rather 
tnan  special  applications)  the  computer 
architecture  must  have  suitable  features 
that  allow  for  efficient  computations  of 
user  problems  whose  parameters  vary  wide¬ 
ly.  Fundamental  features  are  regularity 
and  homogeneity  of  the  multiprocessor 
structure,  an  effective  interconnection 
network  for  the  processor  and  memory  mod¬ 
ules,  and  an  hierarchical  order  of  the 
system  components  according  to  their 
function. 

Distributed  shared  memory  systems 
generally  have  a  regular  distribution  of 
processing  elements  and  attached  memo¬ 
ries.  Data  are  stored  where  they  are 
needed  for  processing.  Furthermore,  dis¬ 
tributed  shared  memory  systems  profit 
from  tight  coupling  between  neighboring 
PMM's,  the  use  of  a  multiprocessor  oper¬ 
ating  system  with  a  straightforward 
structure,  and  ease  of  user  programing. 


Pyramids;  Expected  Performance 

The  paper  by  M.J.C.  Duff,  University 
College,  London,  UK,  concentrated  on 
algorithmic  constraints  and  language  con¬ 
straints  in  comparing  pyramids  with  other 
types  of  architecture. 

Of  great  importance  in  image  pro¬ 
cessing  is  the  deliberate  correspondence 
between  the  structure  of  the  computer  and 
the  structure  of  key  features  of  algo¬ 
rithms  commonly  executed  by  the  computer. 
This  is  of  particular  importance  in  local 
neighborhood  operations  in  which  a  new 
value  for  each  pixel  is  calculated  as  a 
function  of  the  previous  values  of  the 
subset  of  pixels  forming  a  local  neigh¬ 
borhood  to  the  pixel  being  revalued. 
Three  aspects  of  these  operations  are 
important  with  respect  to  optimization: 

1 .  The  operation  can  be  performed 
simultaneously  on  every  pixel  in  the 
image . 

2.  Since  data  is  required  from 
every  pixel  in  the  local  neighborhood,  a 
further  degree  of  parallelism  results 
from  a  parallel  fetch. 

3.  It  is  natural  to  .-'aintain  the 
pixel  array  structure  before,  during,  and 
after  the  operation  to  avoid  overheads. 

The  aims  of  the  system  design  should 
include  a  processor  that  would  be  as¬ 
signed  to  each  segment  resulting  from  the 
spatial  or  temporal  decomposition  of  the 
operation.  Each  processor  should: 

1.  Communicate  directly  with  the 
sources  of  the  data  neeued  for  the  task 
it  is  to  perform. 

2.  Communicate  directly  with  the 
destination  for  the  results  of  its  opera¬ 
tion. 

3.  Be  kept  usefully  busy  for  the 
majority  of  the  time. 

It  is  also  useful  to  configure  the 
computer  hardware  so  that  the  structural 
features  of  a  programing  language  relate 
naturally  to  the  computer  structure. 
However,  it  is  not  yet  clear  (particular¬ 
ly  in  image  processing)  whether  styles  of 
programing,  like  functional  programing, 
data  flow  programing,  and  concurrent  pro¬ 
graming,  will  have  an  advantageous  or 
counter-productive  effect  in  terms  of 
overall  performance  of  a  system. 

When  a  pyramidal  system  is  compared 
with  a  flat  array  we  must  consider  the 
need  for  each  processor  in  a  pyramid  to 
make  connections  with  one  processor  on 
the  level  above  and  four  processors  on 
the  level  below. 

If  a  pyramid  is  treated  as  a  pipe¬ 
line  of'  flat  arrays  with  automatic  reso¬ 
lution  between  the  stages,  a  separate 
controller  will  be  needed  for  each  level 
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(i.e.,  1  +  log  N  controllers  where  N  is 
the  number  of  levels) . 

The  greatest  strength  of  pyramids  is 
in  multiresolution  processing.  Typically, 
resolution  reduction  involves  forming 
averages  of  2*2  pixel  subareas  of  the 
image.  Here  the  pyramid  shows  an  advan¬ 
tage  over  the  flat  array  i.i  that  valid 
pixels  do  not  have  to  be  compacted  into  a 
contiguous  array  after  computation. 

In  his  conclusion.  Duff  said  that 
pyramids  do  not  seem  to  offer  substantial 
advantages  over  flat  arrays  for  low-level 
operations.  For  high-level  operations, 
further  experience  and  analysis  is  needed 
before  a  firm  conclusion  can  be  made.  In 
short,  the  potential  of  the  pyramid  is 
still  to  be  explored. 

Programing  Image  Processing  Machines 

S.  Levialdi,  University  of  Rome, 
Italy,  gave  a  completely  new  approach  to 
the  design  of  high-level  image  programing 
languages  which  is  exemplified  by  inte¬ 
grated  programing  language  (IPL) .  Its 
three  components  are  logical  (LIPL) ,  in¬ 
teractive  (IIPL)  and  physical  (PIPL) . 

The  central  idea  of  IPL  is  to  allow 
the  user  of  the  system  to  navigate  com¬ 
fortably  in  the  data  base  by  means  of 
user-defined  icons,  windows,  and  ports. 
The  image  data  base  is  hierarchical  in 
nature  and  may  be  enriched  with  user- 
defined  images  by  the  explicit  associa¬ 
tion  of  parts  of  existing  images. 

The  main  feature  of  IPL  comes  from 
the  introduction  of  icons  for  exploiting 
visual  feedback  and  perceptually  signifi¬ 
cant  computing  metaphors.  The  icon  is  a 
symbol  representing  an  object,  or  a  set 
of  objects,  belonging  to  one  of  three 
classes:  an  object  icon,  a  window  icon, 
or  a  command  icon.  An  icon's  data  may  be 
recalled  by  naming  the  icon  or  by  point¬ 
ing  at  it  with  a  mouse  or  a  cursor. 

An  object  icon  may  be  specified  by 
naming  it  or  its  object  type  and  by  spe¬ 
cifying  a  rule  defining  its  corresponding 
object  set.  Generally  the  object  icon  is 
associated  with  an  icon  port  for  its  ma¬ 
terialization,  thus  allowing  the  icon  to 
be  loaded  into  the  workspace  through  the 
chosen  icon  port.  Window  icons  enable 
visual  zooming  into  any  part  of  the  im¬ 
age.  A  window  may  be  a  rectangle,  sector, 
circle,  corridor,  or  polygon.  Windows 
also  have  attributes  which  specify  their 
location,  extent,  and  orientation. 

Icon  windows  and  ports  are  driven  by 
commands  or  activated  by  cursor  commands 
(like  "port  cursor") .  The  main  principles 
underlying  the  image  retrieval  process 
imply  the  notion  of  logical  images,  which 
are  a  collection  of  picture  objects  and 
relational  objects.  The  picture  object 
is  a  set  of  attribute  triples  (a-name, 
a-type,  eval-rule) ;  a  picture  object 


class  is  a  set  of  picture  objects  having 
the  same  type  since  a  picture  object 
class  always  has  a  unique  type. 

The  evaluation  rule  may  present  the 
pixels  in  numerical  form  or  in  grey-level 
form.  The  evaluation  rule  may  act  when 
an  attribute  value  is  specified  so  as  to 
interpret  it  and  present  the  object  to 
the  user,  or  it  may  interpret  the  object 
to  the  user,  or  it  may  interpret  vertical 
attributes  (for  instance  when  these  at¬ 
tributes  must  be  computed  after  an  image- 
processing  algorithm  has  completed  its 
task)  . 

Two  interesting  milestones  in  pro¬ 
graming  language  development  are  the  ex¬ 
tension  of  high-level  structured  lan¬ 
guages  and  the  concept  of  an  integrated 
language  able  to  cope  with  all  the  func¬ 
tions  required  in  an  image  information 
system. 


Pyramid  Algorithms  for  Perception  Organi¬ 
zation 

A.  Rosenfeld,  University  of  Mary¬ 
land,  presented  his  paper  on  pyramid  al¬ 
gorithms  for  perception  organization. 
Multiresolution,  or  pyramid,  approaches 
to  computer  vision  provide  the  capability 
of  rapidly  detecting  and  extracting  glo¬ 
bal  structures  such  as  features,  regions, 
or  patterns  from  an  image.  The  human 
visual  system,  too,  is  able  to  spontane¬ 
ously,  or  preattentively ,  perceive  vari¬ 
ous  types  of  global  structure  in  its  in¬ 
put;  this  process  is  sometimes  called 
perceptual  organization.  Pyramid-based 
algorithms  can  detect  and  extract  these 
types  of  structures.  Such  algorithms 
include  those  for  inferring  3D  informa¬ 
tion  from  images  and  for  processing  time 
sequences  of  images.  If  implemented  in 
parallel  on  cellular  pyramid  hardware, 
these  algorithms  require  processing  times 
on  the  order  of  the  logarithm  of  the  im¬ 
age  diameter. 

In  summary,  the  bottom-up  approach 
to  analysis  of  the  image  includes: 

•  Summarizing  the  intensity  data  (plane 
fitting,  statistical  analysis  [modal¬ 
ity/anomaly  detection)) 

•  Detecting  features  (edges,  curves, 

spots)  ~ 

•  Summarizing  feature  maps  (texture 

analysis) 

•  Summarizing  contour  data  (continua¬ 
tion-based  grouping,  line  fitting, 

statistical  analysis) 

•  Detecting  closed  contours  (blobs,  rib¬ 
bons) 

•  Summarizing  ribbon  data. 

In  summary,  the  top-down  approach  re¬ 
quires: 
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•  Delineating  detected  features 

•  Filling  closed  contours  (segmentation 
techniques) 

e  Return  to  bottom-up. 

The  approach  followed  is  to  rapidly 
compute  global  information  about  an  image 
in  a  recursive  fashion.  The  computations 
performed  involve  model  fitting  rather 
than  filtering.  The  four  key  aspects  of 
the  approach  are; 

1.  It  provides  a  unified  method  of 
detecting  various  types  of  global  pattern 
by  bottom-up  recursive  fitting  of  low- 
order  polynomial  models  to  the  data. 

2.  It  provides  a  method  of  delinea¬ 
ting  the  detected  patterns  by  top-down 
recursive  refinement  of  the  fitted  data. 

3.  It  allows  for  the  detection  of 
more  complex  types  of  global  patterns  by 
applying  local  feature-detection  pro¬ 
cesses  to  the  fitted  models. 

4.  The  methods  can  be  applied  to 
grey-level  surface,  to  edges  or  curves, 
or  to  vector-valued  data  such  as  dispar¬ 
ity  or  optical  flow  fields. 

The  transition  from  local  to  glo¬ 
bal — from  pixel  arrays  to  descriptive 
data  structures— has  traditionally  been  a 
major  point  of  discontinuity  in  vision 
systems.  The  approach  Rosenfeld  described 
may  make  the  discontinuity  less  abrupt. 

General  Comments 

This  workshop  on  pyramidal  systems 
for  image  processing  brought  together  the 
foremost  investigators  on  this  subject  in 
Europe  and  the  US.  Although  only  seven 
of  the  29  papers  are  summarized  in  this 
article,  most  of  the  papers  were  good  and 
relevant  to  the  conference  purpose. 

The  complete  program  is  given  below 
in  Table  1.  A  publication  containing  the 
entire  proceedings  is  expected  to  be 
available  in  December  1986.  It  can  be 
obtained  by  writing  to  Dr.  Mario  di  Lul- 
lo,  NATO  Scientific  Affairs  Division, 
B-1110  Brussels,  Belgium. 


Table  1 
Program 

Algorithms  rod  Architectures 

Cantonl,  V.,  Pavla  University,  Italy,  "Pyram<4al  Systems: 
Architectural  Futuna.* 

Caatan,  8.,  Paul  Sabatier  University ,  Franca,  'Architectural 
Caspar laeo.* 

Dyer,  C.,  University  of  Nlscooaia,  "Pyramidal  Algorithms  ix.* 

roglun,  J„  Hungarian  Academy  of  Sclsoces,  Budapest,  Hungary, 
"Systolic  Automata.* 

Frltscb,  0.,  University  of  Erlangen,  Host  Germany,  ’General 
Purpose  Pyramidal  Architectures.* 

Kroputach,  N.,  Inatltut  fur  Digitals  Etldverarbeltung  uod 
Graph U  FOrdamgs  Geeellschaft,  Joenaum,  Austria,  "Py re¬ 
al  dal  Algorithms.* 


Schaefer,  D.,  George  Maaoo  University ,  Virginia,  ’The  GAM 
Systaa.* 

Stout,  G.G.,  university  of  Michigan,  "Hyper cube  Computer." 

Taniaoto,  S.,  University  of  Washington,  "Pyramidal  Algo- 
rltbms." 

Uhr,  L. ,  University  of  Wisconsin,  "Vision  Cones." 

Applications 

Burt,  P. ,  RCS,  Princeton,  Nee  Jersey,  "Pyraald  Hardware  Ap¬ 
plied  to  Surveillance." 

Dengler,  J. ,  Heidelberg  University,  West  Germany,  "Motion 
Analysis  with  the  Dynamic  Pyramid." 

Hajunder,  D.,  Indian  Statistical  Institute,  India,  "Fifth 
Generation  Computing." 

Herigot,  A.,  University  of  Paris,  Franca,  "A  Pyramidal  Systea 
for  Iaaga  Processing." 

Pal eg,  S.,  Hebrew  University,  Israel,  "Graphics  via  Pyra¬ 
mids." 

Pins,  A.,  Austria,  "Applications  of  Expert  Systeas." 

Poeenfeld,  A.,  University  of  Maryland,  "Multi-resolution  Com¬ 
putation." 

Sharavy,  I.H. ,  UTC  Center,  France,  "laage  Processing  with  CCD 
Arrays.* 

Stansfleld,  S. ,  University  of  Pennsylvania,  "Tactile  Informa¬ 
tion  Processing." 

Analysis  and  Implementation 

Besslich,  P. ,  University  of  Breaen,  West  Germany,  "Pyramidal 
Transforms  in  laage  Processing." 

Stanford,  K. ,  University  of  Washington,  Seattle,  "A  Pyraald 
Simulator.* 

Duff,  J.B.,  University  College,  London,  UK,  "Pyraalds:  Ex¬ 
pected  Performance." 

Ferrettl,  N. ,  Pavla  (Ailverslty,  Italy,  *Slmulatlon  of  Over¬ 
lapping  Pyramids.* 

Gererdl,  G. ,  Palermo  University,  Italy,  "Hardware  for  the 
PAPIA  Controller." 

Nelobertl,  F.,  Pavla  University,  Italy,  "VLSI  Implementa¬ 
tions.* 

Megrlnl,  8.,  Milan  Polytechnic  Center,  Italy,  "Fault  Toler¬ 
ance  Problems." 

Zimmer,  N.,  Stuttgart  University,  Meat  Germany,  "Declarative 
Fast urea  Id  Pyramids.* 

Languages 

Dl  Geeu,  V.,  Palermo  University,  Italy,  "A  Language  for 
PAPIA." 

Lev la ldl,  S.,  University  of  nose,  Italy,  "High  Level  Lan¬ 
guages.* 
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Mechanics 


FLUID  MECHANICS  RESEARCH  AT  DFVLR 

by  Eugene  F.  Brown.  Dr.  Brown  ia  the 
Liaison  Scientist  for  Fluid  Mechanics  in 
Europe  and  the  Middle  Eaet  for  th>j  Office 
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of  Naval  Research’s  London  Branch  Office. 
He  is  on  leave  until  September  1987,  from 
the  Virginia  Polytechnic  Institute  and 
State  University ,  where  he  is  a  Professor 
of  Mechanical  Engineering . 


The  Deutsche  Forschungs-und  Versuch- 
sanstalt  fur  Luft-und  Raumfahrt  (DFVLR) 
is  the  principal  German  aerospace  re¬ 
search  organization.  It  has  a  total  staff 
of  some  3400,  approximately  half  of  whom 
are  scientists  and  engineers.  It  is  divid¬ 
ed  into  seven  departments  including  Flight 
Mechanics/Guidance  and  Control,  Materials 
and  Structures,  Energetics,  Telecommuni¬ 
cations  Technology  and  Remote  Sensing, 
Scientific  Technical  Facilities,  Project 
Management,  and  Fluid  Mechanics  {ESN 
39-3:115-120  [1985]).  The  Fluid  Mechan¬ 

ics  Department  is  composed  of  four  insti¬ 
tutes:  The  Institute  for  Design  Aerody¬ 
namics,  The  Institute  for  Propulsion 
Technology,  The  Institute  for  Theoretical 
Fluid  Mechanics,  and  The  Institute  for 
Experimental  Fluid  Mechanics.  This  arti¬ 
cle  describes  my  visit  to  the  Institutes 
of  Theoretical  Fluid  Mechanics  and  Exper¬ 
imental  Fluid  Mechanics,  both  of  which 
are  in  the  city  of  Gottingen,  a  univer¬ 
sity  community  located  approximately  100 
kilometers  south  of  the  city  of  Hannover. 
These  two  institutes,  along  with  the 
nearby  Max  Planck  Institute  for  Flow  Re¬ 
search,  were  founded  by  Ludwig  Prandtl  in 
the  early  part  of  this  century. 

Institute  for  Theoretical  Fluid  Mechanics 

The  Institute  for  Theoretical  Fluid 
Mechanics  is  headed  by  Professor  H. 
Oertel  and  is  composed  of  four  divisions: 
Instabilities  and  Separation,  Transition 
and  Turbulence,  Aerodynamics,  and  Computa¬ 
tional  Fluid  Dynamics.  Of  the  220  person¬ 
nel  at  DFVLR  working  in  the  aerodynamics 
area,  40  (including  30  scientists  and 
engineers)  work  in  Oertel' s  institute. 
Their  principal  computational  facility  is 
a  CRAY-1S,  located  in  DFVLR' s  computer 
center  in  Oberpfafrenhofen.  Two  possibil¬ 
ities  are  being  explored  to  upgrade  this 
facility:  either  outright  purchase  of  a 

CRAY-2  by  DFVLR  or  sharing  a  CRAY-2  which 
has  already  been  scheduled  for  installa¬ 
tion  at  the  University  of  Stuttgart. 
Among  the  numerical  codes  in  current  use 
at  the  institute  are  finite  volume  codes 
for  three-dimensional  Navier-Stokes  cal¬ 
culations,  finite-difference  codes  for 
hypersonic  flow  problems,  and  spectral 
methods  for  turbulence  transition  calcu¬ 
lations  . 

The  Laminar  Wing  Project.  Oertel 's 
institute  is  a  significant  contributor  to 
the  international  aerodynamic  research 
project  on  laminar  wings.  This  project 
is  supported  by  the  Deutsche  Forschungs- 


gemeinschaft  (DFG) ,  the  Bundesministerium 
flier  Forschung  und  Technologie  (BMFT)  and 
the  German  Ministry  of  Defense.  In  con¬ 
nection  with  this  project,  two  major  ex¬ 
periments  are  being  carried  out  to  pro¬ 
vide  a  high-integrity  data  base  which 
numerical  modelers  can  use  to  develop  and 
validate  their  codes.  The  first  experi¬ 
ment  involves  determining  the  influence 
of  the  pressure  gradient  on  the  onset  of 
cross-flow  instabilities  and  secondary 
instabilities  on  a  flat-plate  boundary 
layer.  The  second  experiment  involves  a 
three-dimensional  swept  wing. 

The  wing  which  will  be  used  in  these 
experiments  has  laminar  profile  which,  on 
the  basis  of  two-dimensional  calcula¬ 
tions,  is  designed  to  produce  shock-free 
flow  at  a  free-stream  Mach  number  of 
0.78.  The  wing  has  20°  of  sweep,  a  sym¬ 
metrical  cross  section,  and  an  aspect 
ratio  of  9.  (See  Figure  1.)  The  coor¬ 
dinates  of  this  wing  have  been  described 
by  analytical  functions  in  a  recent  paper 
by  Sobieczky  (1985)  of  the  Aerodynamics 
Division  in  which  these  functions  are 
used  to  provide  the  coordinates  of  the 
wing  at  4000  surface  points.  The  fabrica¬ 
tion  of  the  wing  (with  a  span  of  0.65  m) 
based  cn  these  functions  has  recently 
been  completed.  The  next  step  will  be 
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Figure  1.  Geometry  for  swept  wing  exper¬ 
iment. 
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to  modify  these  functions  to  take  into 
account  the  actual  dimension  of  the  manu¬ 
factured  wing.  Tests  will  be  conducted  in 
DFVLR's  l*l-m2  transonic  wind  tunnel  at 
zero  incidence  and  at  angles  of  attack  of 
up  to  2°.  In  addition  to  the  usual  sur¬ 
face  static  pressures,  complete  LDV  sur¬ 
veys  will  be  made  upstream  and  downstream 
of  the  airfoil  in  order  to  provide  com¬ 
plete  documentation  both  within  and  on 
the  surfaces  of  a  control  volume  appro¬ 
priate  for  use  in  computational  fluid 
dynamics  calculations.  This  data  will 
then  be  used  as  the  basis  for  a  workshop 
in  1988  at  which  selected  individuals 
will  be  invited  to  present  the  results  of 
tneir  calculations  based  upon  conditions 
measured  at  the  inlet  and  exit  planes  and 
on  the  wind  tunnel  walls.  At  the  meeting, 
the  predicted  surface  pressure  measure¬ 
ments  on  the  airfoil  and  the  predicted 
lift  and  drag  calculations  provided  by 
the  authors  will  bi  compared  with  meas¬ 
ured  results. 

Aloo  involving  the  laminar  wing  pro¬ 
ject  are  three-dimensional  transition  in¬ 
vestigations  aimed  at  determining  local 
stability  criteria  in  compressible  three- 
dimensional  flows.  This  work,  being  car¬ 
ried  out  in  the  Transition  and  Turbulence 
Division  by  Dr.  L.  Kleiser,  involves  the 
numerical  integration  of  three-dimension¬ 
al  time-dependent  Navier-Stokes  equa¬ 
tions.  In  his  calculations,  he  has  inves¬ 
tigated  the  early  stages  of  laminar/tur- 
bulent  transition  in  both  boundary  layer 
and  Poiseuille  flows.  The  equations  were 
integrated  using  a  spectral  method,  peri¬ 
odic-type  boundary  conditions,  and  a  com¬ 
putational  frame  of  reference  attached 
to  the  Tollmien-Sch.’.ichting  waves.  He  has 
recently  extended  his  calculations  to 
simulate  the  effects  of  boundary  layer 
control  by  blowing  and  suction.  Kleiser 
presented  these  results  (1985)  in  last 
fall's  GAMM  Confererce  on  Numerical  Meth¬ 
ods  in  Fluid  Mechanics  (see  ONRL  report 
C-l-86) j  they  showed  that  two-dimensional 
control  works  well  during  the  initial 
transition  stage:  ,  but  once  significant 
three-dimensionality  has  developed,  tran¬ 
sition  can  no  longer  be  prevented  by  two- 
dimensional  means 

Three-Dimensional  Separated  Flows. 
Anc  ther  national  aerodynamics  research 
project  to  which  DFVLR  is  contributing  is 
three-dimensional  separated  flows.  This 
work  is  being  carried  out  in  the  Computa¬ 
tional  Fluid  Dynamics  Division,  headed  by 
Dr.  W.  Kordulla.  The  principal  activity 
of  the  group  is  developing  three-dimen¬ 
sional  Navier-Stokes  calculations  using 
both  implicit  methods  and  Runge-Kutta 
time  stepping.  Kordulla  has  worked  close¬ 
ly  with  MacCormack  at  Stanford  University 
and  is  currently  involved  in  applying 
MacCormack' s  new  unfactored  implicit 


scheme.  Recent  calculations  have  included 
an  RAE  2822  airfoil  and  a  hemisphere-cyl¬ 
inder  in  transonic  flow.  The  purpose  of 
the  hemisphere-cylinder  (done  at  both 
zero  incidence  and  angles  of  attack  of 
19*)  was  to  compare  computed  three-dimen¬ 
sional  separation  patterns  with  the  topo¬ 
logical  descriptions  developed  by  Dall- 
mann  (1983) .  Although  some  doubt  remains 
about  whether  the  grid  is  sufficiently 
fine— and  some  anomalies  were  discovered 
regarding  the  stability  of  the  flow — the 
results  (see  Figure  2,  for  example) 
showed  that  the  numerical  simulaticn 
yielded  results  consistent  with  possible 
topological  structures.  Kordulla  is  pres¬ 
ently  incorporating  the  K-e  turbulence 
model  into  his  zalculations  (in  place  of 
the  Baldwin-Lomax  model)  and  adding  a 
total  variation  diminishing  (TVD)  feature 
to  increase  the  robustness  of  the  calcu¬ 
lations.  His  intention  is  to  then  apply 
the  modified  MacCormack  scheme  to  the 
calculation  of  the  swept  wing  designed  by 
Sobieczky . 

Institute  for  Experimental  Fluid  Mechan¬ 
ics 

Separated  flows  are  also  being  stud¬ 
ied  in  the  Institute  for  Experimental 
Fluid  Mechanics,  headed  by  Professor  H. 
Hornung.  Hornung’s  institute  is  comprised 
of  a  technical  staff  of  about  80,  of 
which  40  are  engineers  and  scientists. 
The  institute  is  divided  into  the  divi¬ 
sions  of  Measuring  Techniques,  Subsonic 
Boundary  Layer  Flows,  Cascade  Flows,  Real 


Figure  2.  Skin  friction  line  pattern  on 
the  well  of  a  nominally  axisymmetric  flow 
at  two  different  times  M„*>0.9,  Re»212500. 
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and  Rarified  Gas  Dynamics,  and  High  Speed 
Flows.  The  majority  of  the  institute's 
support  comes  from  the  BMFT  (similar  to 
Oertel's  institute)  with  lesser  amounts 
(10  to  25  percent)  being  contributed  by 
the  local  state  government,  the  German 
Ministry  of  Defense,  and  various  indus¬ 
trial  contracts. 

Topological  Study  of  Separated 
Flows.  In  a  collaborative  activity  be¬ 
tween  Hornung  and  Professor  A.  Perry  of 
the  Department  of  Mechanical  Engineering 
at  the  University  of  Melbourne,  a  topo¬ 
logical  study  of  separated  flows  has  been 
carried  out  involving  local  solutions  of 
the  Navier-Stokes  and  continuity  equa¬ 
tions.  The  technique  employs  the  so- 
called  critical  point  theory  which  was 
originally  developed  for  the  study  of 
nonlinear  dynamic  systems.  (A  critical 
point  is  a  point  where  the  streamline 
slope  is  indeterminate.)  First  employed 
for  fluid  mechanics  calculations  by 
Oswatitsch,  Lighthill,  and  others  in  the 
early  1960 's,  it  has  recently  been  ex¬ 
tended  by  Perry  to  "clusters"  of  critical 
points  and  to  series  expansions  of  arbi¬ 
trary  order.  In  this  form  the  technique 
is  suitable  for  examining  the  topology  of 
both  steady  and  unsteady  separated  three- 
dimensional  flows.  The  advantage  of  the 
technique  is  that  solutions  of  extremely 
high  resolution  can  be  obtained  in  the 
vicinity  of  these  critical  points  without 
having  to  produce  a  complete  solution  of 
the  Navier-Stokes  equations. 

Perry  uses  a  series  expansion  of  the 
velocity  field  to  derive  ordinary  differ¬ 
ential  equations  for  the  expansion  co¬ 
efficients  after  first  expressing  the 
Navier-Stokes  equations  in  vorticity- 
transport  form.  The  procedure  for  ob¬ 
taining  these  coefficients  is  quite  com¬ 
plex.  However,  the  authors  have  discov¬ 
ered  how  to  generate  separation  patterns 
with  great  control  over  their  scale  and 
topological  properties.  Figure  3  shows 
the  results  of  one  of  their  calculations 
showing  a  separation  pattern  known  as  an 
"owl  face  of  the  second  kind."  This  is  a 
topology  similar  to  the  hemisphere -cyl¬ 
inder  skin  friction  line  patterns  ob¬ 
tained  from  Kordulla's  calculations.  The 
usefulness  of  the  calculations  is  to  aid 
in  the  interpretation  of  complex  flow 
patterns  obtained  both  from  calculation 
and  experiment. 

An  investigation  of  separated  flow 
of  interest  to  Hornung' s  group  but  actu¬ 
ally  carried  out  by  G.  Schewe  of  the  In¬ 
stitute  of  Aeroelasticity ,  was  the  two- 
dimensional  separated  flow  behind  a  cir¬ 
cular  cylinder.  In  these  studies,  DFVLR's 
pressurized  low-speed  wind  tunnel  was 
used.  This  allowed  Reynolds  numbers  from 
2.3x10*'  to  7.1x10s  to  be  achieved  on  a 
single  model.  The  results,  described  by 


Schewe  (1983)  ,  revealed  two  discontinuous 
transitions  in  the  transcritical  Reynolds 
number  range,  one  at  the  Reynolds  number 
of  3X105  and  the  other  at  a  Reynolds  num¬ 
ber  of  3.5xlQ5  (see  Figure  4),  where  only 
a  single  transition  was  previously  be¬ 
lieved  to  exist.  The  instrumentation  con¬ 
sisted  of  a  sophisticated  piezoelectric 
balance  possessing  a  high  natural  fre¬ 
quency,  a  large  dynamic  range,  and  a  low 
interference.  The  source  of  the  two  dis¬ 
continuities  was  traced  to  laminar /turbu¬ 
lent  transition  occurring  first  on  one 
side  of  the  cylinder  and  then  on  the 
other . 

The  Adaptive-Wall  Wind  Tunnel  Facil¬ 
ity.  One  of  the  institute's  most  unusual 
facilities  is  the  High  Speed  Flow 
Division  adaptive-wall  wind  tunnel  de¬ 
signed  by  E.  Wedemeyer .  The  test  section 
was  fabricated  from  a  0 . 8-m-diameter 
2.4-m-long  thick-wall  rubber  tube  which 
is  externally  supported  by  64  jacks, 


(a)  Computation  (b)  Experiment 


Figure  3.  Owl  face  of  the  second  kind. 
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Figure  4.  Drag  coefficient  showing  the 
two  discontiniutj.es,  A  and  B. 
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located  at  various  positions  around  the 
circumference  of  the  tube,  which  can  be 
independently  positioned  with  stepping 
motors.  The  jacks  are  used  to  produce  a 
wind  tunnel  wall  shape  equivalent  to  that 
which  would  exist  if  the  model  were  test¬ 
ed  under  fr'ee-f light  conditions.  In  prin¬ 
ciple,  this  allows  interference-free  con¬ 
ditions  to  be  achieved  in  a  much  smaller 
wind  tunnel  than  if  a  conventional 
(fixed-wall)  wind  tunnel  were  used.  The 
unique  feature  of  Wedemeyer's  tunnel  is 
that  the  rubber  test  section  allows  the 
wa*ls  to  be  adapted  in  three-dimensions 
rather  than  just  two.  (The  usual  imple¬ 
mentation  of  the  adaptive  wall  concept  is 
to  a  two-dimensional  test  section  in 
which  only  the  upper  and  lower  walls  are 
moved . ) 

There  is  no  doubt  that  the  concept 
works.  Results  obtained  in  the  adaptive 
wall  tunnel  for  both  two-dimensional  and 
three-dimensional  models  have  been  shown 
to  be  essentially  identical  with  results 
obtained  in  the  30-times  bigger  pressur¬ 
ized  wind  tunnel  (PWT)  at  the  Arnold  En¬ 
gineering  Development  Center.  Although 
additional  tests  are  planned,  Wedemeyer 
told— me-  that -in — the  future  DFVLR  might 
return  to  a  two-dimensional  design.' "  The 
reasons  for  this  are  that  the  three-di¬ 
mensional  wall  adjustment  mechanism  is 
complicated,  the  rubber  walls  have  shown 
some  lack  of  rigidity  at  high  dynamic 
pressures,  and  there  is  no  way  that  opti¬ 
cal  flow  measuring  techniques,  such  as 
LDV ,  can  be  used  in  such  a  test  section 
because  there  is  no  way  to  install  win¬ 
dows.  Finally,  rjcent  investigations  have 
shown  that  the  growth  of  the  side-wall 
boundary  layer  can  be  adequately  control¬ 
led  in  a  two-dimensional  adaptive  wall 
tunnel.  Doubt  about  the  ability  to  do 
thi3  was  the  principal  motivation  behind 
the  three-dimensional  design. 

The  Cryogenic  Wind  Tunnel  Facility. 
The  High  Speed  Flows  Division  is  also 


responsible  for  the  design  of  DFVLR' s  new 
Ludwig-tube,  cryogenic  wind  tunnel  (Fig¬ 
ure  5)  .  Nitrogen  will  be  used  as  the 
working  fluid,  and  the  design  Mach  number 
range  is  0.2  to  1.2.  The  maximum  Rey¬ 
nolds  number  is  95*10®  (based  on  a  model 
diameter  of  200  mm) .  The  0 . 8-m-diameter , 
130-m-long  driver  tube  will  give  run 
times  of  approximately  one  second.  The 
Ludwig-tube  design  will  produce  an  ex¬ 
tremely  low  level  of  free-stream  turbu¬ 
lence.  Another  advantage  of  the  design 
is  that  by  comparison  with  conventional 
continuous-flow  facilities  such  as  the 
new  European  Transonic  Wind  Tunnel  (ETW) 
and  NASA's  National  Transonic  Facility  it 
is  much  cheaper  to  build  and  operate.  The 
estimated  construction  cost  is  DM3  mil¬ 
lion  ($1.4  million)  compared  with  an  es¬ 
timated  DM500  million  ($230  million)  for 
the  ETW.  The  tunnel  is  new  under  con¬ 
struction  and  is  expected  to  be  completed 
sometime  this  year.  Future  plans  include 
equipping  the  tunnel  with  a  two-dimen¬ 
sional,  adaptive-wall  test  section. 

Summary 

The  Institute  for  Theoretical  Aero¬ 
dynamics  and  the  Institute  for  Experi¬ 
mental — Aerodynamics -  are  very  competent 
and  productive  research  organizations. 
For  example,  the  Institute  for  Experi¬ 
mental  Fluid  Mechanics  published  more 
than  200  papers  in  the  past  2  years.  In 
addition,  the  institutes  have  a  strong 
commitment  to  international  collaborative 
activities  as  demonstrated  by  contribu¬ 
tions  to  international  meetings  and  work¬ 
shops,  participation  in  international 
test  programs,  and  activities  in  various 
international  research  organizations  such 
as  NATO's  Advisory  Group  on  Aerospace  Re¬ 
search  and  Development  (AGARD) .  The  mem¬ 
bers  of  the  scientific  staff  of  these 
institutes  have  achieved  international 
recognition  for  their  research  in  such 
areas  as  computational  fluid  dynamics. 
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boundar  -  >er  transition,  and  separated 
flows.  air  well-established  technical 
and  experimental  capabilities,  combined 
with  the  capable  leadership  of  Professor 
Oertel  and  Professor  Hornung,  will  assure 
for  these  institutes  an  important  role 
for  fluid  mechanics  research  in  the  years 
to  come. 
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CURRENT  UK  TRENDS  IN  ATOMIC  AND  MOLECU¬ 
LAR  PHYSICS  REVIEWED  AT  THE  ABERDEEN  CON¬ 
FERENCE 

by  Paul  Roman.  Dr.  Roman  is  the  Liaison 
Scientist  for  Physics  in  Europe  and  the 
Middle  East  for  the  Office  of  Naval  Re¬ 
search’s  London  Branch  Office.  Re  is  on 
assignment  until  September  1987. 


The  University  of  Aberdeen,  with  as¬ 
sistance  from  the  University  of  Stirling, 
organized  the  17th  National  Atomic  and 
Molecular  Physics  Conference  of  the  UK. 
It  took  place  from  7  through  10  April  at 
the  modern  National  Philosophy  (Physics 
in  contemporary  English)  Complex  at  the 
ancient  King’s  College  campus  of  the  Uni¬ 
versity  of  Aberdeen,  Scotland.  It  was 
sponsored  by  the  Atomic  and  Molecular 
Physics  Subcommittee  of  The  Institute  of 
Physics,  UK.  The  very  perseverance  of  a 


two-decade-old  national  conference  tradi¬ 
tion  casts  doubts  on  the  pronouncements 
made  a  year  ago  at  the  2nd  European  Atom¬ 
ic  and  Molecular  Physics  Conference  (see 
ONRL  report  C-4-85,  or  ESN  39-9:438-441 
[1985]),  according  to  which  the  success 
of  the  now  regularly  scheduled  all-Euro¬ 
pean  conference  makes  regional  and  na¬ 
tional  meetings  of  this  kind  superfluous. 

The  Aberdeen  conference  was  intended 
to  give  an  overall  picture  of  current 
preoccupations  of  the  historically  re¬ 
nowned  British  atomic  physics  community. 
If  this  intent  were  realized  consistent¬ 
ly,  then  it  would  appear  that  current 
emphasis  lies  in  the  area  of  atomic  and 
molecular  collisions. 

There  were  120  participants,  almost 
all  from  the  British  Isles;  but  11  sci¬ 
entists  came  from  abroad:  France,  Italy, 
West  Germany,  Denmark,  and  the  US.  There 
were  11  invited  papers  (1-hour  presenta¬ 
tions)  and  73  additional,  specialized 
contributions.  The  latter  were  all  pre¬ 
sented  in  the  poster-paper  format;  but, 
because  ample  time  was  alloted  for  these 
presentations  and  the  space  was  not 
cramped,  they  were  quite  effective,  often 
leading  to  animated  minilectures. 

Invited  Talks 

Essentially,  all  invited  contribu¬ 
tions  were  reviews,  tutorials,  or  overall 
progress  reports  and,  therefore,  do  not 
lend  themselves  to  analytic  reporting.  I 
have  selected  those  that  I  personally  en¬ 
joyed  most  and  will  give  a  brief  charac¬ 
terization  of  the  areas  covered  by  them. 

The  keynote  address  was  presented  by 
Professor  N.  Andersen  (Aarhus  University, 
Denmark)  .  He  gave  a  brilliant  and  well 
thought-out  review  on  studies,  both  ex¬ 
perimental  and  theoretical,  relating  to 
simple  collision  systems — light  atoms  or 
singly  charged  ions  (mainly  alkaline  ele¬ 
ments)  as  projectiles,  and  noble  gases 
as  targets.  The  review  included  his  own 
very  latest  experiments  on  "perfect  col¬ 
lisions."  Detailed  analysis  led  to  a 
reevaluation  (in  fact,  an  amendment)  of 
the  so-called  Massey  criterion. 

The  presentation  by  Professor  E. 
Merzbacherj  the  next  speaker,  currently 
visiting  at  Stirling  University,  UK  (per¬ 
manent  address:  University  of  North  Car¬ 
olina,  Chapel  Hill) ,  complemented  Ander¬ 
sen's  presentation  very  well.  He  focused 
on  the  theoretical  analysis  of  the  high- 
energy  end  of  ion-atom  collisions 
(1-150  MeV  phenomena)  in  a  clear  tutorial 
review  presentation,  discussing  specific 
collision  mechanisms.  He  concluded  by 
pointing  out  that  perturbative  collision 
theory  can  be  made  to  work  amazingly 
well. 

The  third  (and  last)  non-British 
guest  speaker  was  Professor  H.O.  Lutz 
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(University  of  Bielefeld,  West  Germany) 
His  report  neatly  balanced  the  other  two 
talks  of  the  day.  He  reported  on  ion- 
atom  collisions,  but  concentrated  on 
inner-shell  ionization  processes  and 
payed  much  attention  to  laser-assisted 
collisions.  The  talk  testified  well  to 
the  remarkably  high  level  of  sophistica¬ 
tion  of  current  German  research  in  atomic 
physics . 

I  think  it  was  significant  that  the 
organizers  felt  it  appropriate  to  invite 
precisely  these  three  foreign  scientists 
as  guest  speakers,  all  of  them  speaking 
on  various  aspects  of  one  and  the  same 
topic,  viz.,  ion/atom  (or  atom/ atom)  col¬ 
lisions. 

Among  the  remaining  invited  talks 
was  the  highly  animated  presentation  of 
Professor  R.  Donovan  (Edinburgh  Univer¬ 
sity,  Scotland) ,  who  talked  about  recent 
results  in  his  laboratory  concerning  the 
production  and  the  properties  of  so- 
called  ion  pair  states  of  simple  mole¬ 
cules,  primarily  iodine  and  various 
iodine-interhalides.  As  excitation  is 
increased,  this  class  of  states  decays 
into  a  pair  of  oppositely  charged  ions,„ 
and  the  ion  pair  states  differ  signifi¬ 
cantly  from  both  the  low-lying  valence 
states  and  from  the  Rydberg  states.  In  a 
sense,  they  bridge  the  gap  on  the  road  to 
polyatomic  molecules.  The  studied-  ion 
pair  states  were  produced  with  single¬ 
photon  excitation,  using  synchrotron 
radiation,  or  with  multiphoton  excita¬ 
tion  when  powerful  laser  radiation  was 
used.  Apart  from  a  wealth  of  basic  phys¬ 
ical  insight  that  the  ion  pair  states  can 
supply,  they  may  have  the  potential  of 
enabling  one  to  develop  high  efficiency, 
optically  pumped  inorganic  dye  lasers. 

I  very  much  enjoyed  the  clear  and 
disciplined  tutorial  review  by  Dr.  K. 
Taylor  (Royal  Holloway  College,  Surrey, 
UK)  on  atoms  in  strong  magnetic  fields. 
He  made  it  clear  that,  in  the  range  of 
external  fields  1  to  10  tesla  strong, 
Rydberg  states  and  free  states  of  atoms 
will  show  substantial  consequences  of  the 
quadratic  Zeeman  effect.  In  fact,  the 
term  in  the  Hamiltonian  which  is  propor¬ 
tional  to  B2  becomes  comparable  to  the 
Coulomb  term  if  the  electron  distance 
from  the  core  is  a  few  thousand  Bohr 
radii  large.  Taylor  discussed  several 
methods  to  solve  the  Schrodinger  eigen¬ 
value  equation  with  a  B2  term  and  payed 
special  attention  to  the  expansion  of  the 
wave  function  in  terms  of  Sturmian  func¬ 
tions,  He  showed  illustrations  of  sever¬ 
al  experiments  which  exhibited  beautiful 
agreement  with  the  calculations.  Finally, 
he  made  the  interesting  comment  that 
strong  external  magnetic  fields  should 
play  an  important  role  in  charge-exchange 
reactions,  since  the  neutral  partner 


often  goes  through  an  intermediate  Ryd¬ 
berg  state. 

Scholars  in  atmospheric  physics  may 
wish  to  take  note  of  the  work  of  Dr.  P. 
Wraight  (University  of  Aberdeen)  ,  who 
talked  on  atmospheric  airglow  excitation 
mechanisms;  but  I  am  completely  incompe¬ 
tent  to  comment  on  this  presentation. 

The  concluding  invited  talk  was  nei¬ 
ther  on  atoms  nor  on  molecules,  but  I  was 
quite  interested  in  it.  Professor  W.J. 
Firth  (University  of  Strathclyde,  Scot¬ 
land)  talked  about  free  electron  lasers 
(FEL) .  First,  he  gave  an  excellent  tuto¬ 
rial  on  the  Compton-regime  FEL's  (where 
the  electron-wiggler  interaction  domi¬ 
nates  over  the  electron-electron  inter¬ 
actions)  .  Then  he  described  the  UK's  FEL 
laboratory  which  has  been  built  near 
Glasglow  and,  as  a  major  national  effort, 
is  home  of  a  cooperative  effort  of  sever¬ 
al  universities  and  national  laborator¬ 
ies  organized  and  directed  by  the  Science 
and  Engineering  Research  Council  of  the 
UK.  The  technical  details  of  the  equip¬ 
ment  are  now  well  known  in  the  US  both 
from  the  scientific  and  popular  trade- 
literature  journals.  Suffice  it  to  say 
that,  except  for  the  fact  that  it  has 
much  longer  wiggler  magnetic  spacing,  the 
British  FEL  resembles  very  much  the  one 
at  Stanford  University.  The  critical 
data  are: 

1.  Source--an  old  linac  electron 
source  (30-100  MeV  and  250  mA  average 
current) 

2.  Number  of  wiggler  magnets — 76 
(in  four  modules) 

3.  Number  of  electrons  per  RF  cy¬ 
cle — about  108 

4.  Projected  range  of  operation — 
2  to  20  um,  with  a  i5  percent  continuous 
tuning 

5.  Projected  peak  power — over  1MW 

6.  Average  power--50W  in  CW  opera¬ 
tion. 

After  mentioning  other  details,  Firth 
reviewed  earlier  experiments  in  which  the 
simple,  enhanced  synchrotron  operation 
(no  phase  matching:  spontaneous  emission) 
was  tested.  He  dwelt,  in  particular,  on 
the  generation  and  test  of  higher  harmc n- 
ics.  The  clincher  came  next:  Firth  an¬ 
nounced  that  only  2  weeks  before  (26 
March  1986)  ,  the  first  successful  experi¬ 
ment  to  demonstrate  the  FEL's  operation 
as  an  amplifier  was  performed.  The  fed- 
in  radiation  came  from  a  standard 
10.6  ym  CO2  laser.  Tuning  was  achieved 
(at  fixed  e-beam  energy,  around  50  MeV) 
by  adjusting  the  wiggler  field.  The  aver¬ 
age  gain  was,  admittedly,  only  0.07  per¬ 
cent,  but  if  and  when  the  machine  goes 
into  complete  laser  oscillator  operation 
an  additional  factor  of  40  will  become 
operative. 
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Current  efforts  are  aimed,  of 
course,  to  convert  the  equipment  so  as  to 
achieve  true  (self-oscillating)  FEL  be¬ 
havior.  By  way  of  summary.  Firth  told  us 
that  the  correctness  of  the  design  has 
been  proven  and  the  demonstration  of  the 
physical  properties  was  successful,  but 
it  is  doubtful  that  the  machine  will  ever 
become  a  true  FEL  facility.  The  causes 
of  caution  given  are  possible  lack  of 
funds  and  (though  only  obscurely  hinted) 
all-out  US  competition. 

Contributed  Papers 

The  contributed  papers  were  even 
less  organized  by  subject  than  the  invit¬ 
ed  papers.  For  the  purpose  of  reporting, 
I  have  arbitrarily  selected  the  following 
areas: 

•  Electron  impact  ionization 

•  Resonance  phenomena 

•  Charge  transfer 

•  Miscellaneous  topics 

From  each,  I  have  picked  what  I  think  are 
representative  contributions. 

Electron  Impact  Ionization.  M . B . 
Shah,  D.S.  Elliott,  and  H.B.  Gilbody 
(Belfast,  Northern  Ireland)  developed  a 
high-precision  pulsed  crossed-beam  tech¬ 
nique,  incorporating  time-of-f light 
analysis  of  the  collision  products.  In 
this  way  they  could  study  the  electron 
impact  ionization  of  simple  atoms.  The 
arrangement  was  such  that  it  assured  the 
measurement  of  the  ionizing  collisions  in 
guaranteed  absence  of  both  electric  and 
magnetic  fields.  The  latest  results, 
communicated  at  the  meeting,  have  given 
the  first  truly  high-precision  measure¬ 
ments  of  atomic  hydrogen  impact  ioniza¬ 
tion. 

M.A.  Chaudhry,  A.J.  Duncan,  and  H. 
Kleinpoppen  (University  of  Stirling)  in 
cooperation  with  R.  Hippier  (University 
of  Bielefeld)  determined  the  partial  rel¬ 
ative  abundances  of  multiply  charged  ions 
formed  when  vacancies  are  produced  in  the 
L-shell  of  a  noble  gas  atom  by  the  impact 
of  electrons  with  energies  that  are  a  few 
times  larger  than  the  L-shell  ionization 
energy.  The  ions  were  analyzed  by  a  time- 
of-f  light  spectrometer.  They  were  detec¬ 
ted  either  in  coincidence  with  an  elec¬ 
tron  resulting  from  the  collision,  or  in 
coincidence  with  x-rays  emitted  by  the 
ion.  As  an  example,  doubly  differential 
cross  sections  for  n-fold  ionization 
(n-1,2,3,4)  in  argon  versus  the  energy  of 
the  detected  electron  were  .presented. 

In  a  related  report,  A.D.  Bass,  P. 
Hammond,  G.C.  King,  and  F.H.  Read  (Uni¬ 
versity  of  Manchester,  England)  in  coop¬ 
eration  with  S.J.B.  Buckman  (University 
of  Canberra,  Australia)  described  their 
work  on  high  resolution  electron  excita¬ 


tion  functions  for  the  lowest  excited 
states  of  argon  and  krypton.  They  ob¬ 
tained  experimental  information  on  the 
cross  sections  of  discrete  states  over  a 
scattering-angle  range  0°  to  90°,  with 
1  eV  to  2.5  eV  above  threshold  (and  with 
an  energy  resolution  less  than  20  meV)  . 
These  measurements  contribute  signifi¬ 
cantly  to  the  classification  of  negative- 
j.on  resonances. 

Resonance  Phenomena.  The  last  two 
works  described  above  lead  us  naturally 
to  the  research  by  I.  Harrison  and  G.C. 
King  (University  of  Manchester,  UK) ,  who 
investigated  resonances  associated  with 
inner-shell  excited  states.  In  particu¬ 
lar,  these  scientists  studied  inner-shell 
temporary  negative  ions  in  the  elastic 
channel,  and  also,  for  the  first  time,  in 
inelastic  scattering  channels.  They  pre¬ 
sented  elastic  cross-sectional  measure¬ 
ments  in  N2 ,  CO,  and  C02 .  In  a  certain  CO 
state  they  discovered  a  new  inner-shell 
temporary  negative  ion  resonance  at  about 
13  eV  above  the  threshold  of  the  excita¬ 
tion  of  the  lH  and  3n  states. 

R.E.  Palmer,  J.F.  Annett,  and  R.F. 
Willis  (Cambridge  University,  UK)  had 
something  that  I  found  very  arresting. 
They  observed  negative  ion  resonances  in 
inelastic  electron  scattering  from  di¬ 
atomic  molecules  which  were  adsorbed  in¬ 
tact  on  a  solid  surface.  These  resonances 
were  seen  in  peaks  of  the  cross  section 
for  vibrational  excitation  of  N2  ,  CO,  and 
02 ;  these  molecules  were  weakly  bound  on 
a  graphite  crystal  surface  at  10 °K.  The 
authors  also  analyzed  prospects  for  orga¬ 
nizing  molecules  into  oriented  arrays 
with  distinctive  angular  scattering  dis¬ 
tributions. 

Resonances  in  low  energy  (less  than 
100°K)  collisions  between  He  and  formal¬ 
dehyde  were  studied  from  the  theoreti¬ 
cian's  viewpoint  by  J.  Gerratt  and  G. 
Guthrie  (University  of  Bristol,  UK) .  The 
particular  collision  process  has  astro- 
physical  significance  in  interstellar 
space.  The  researchers  performed  an  R- 
matrix  calculation  with  13  radial  basis 
functions  and  a  maximum  of  64  coupled 
channels.  Resonance  doublets  were  found 
in  the  region  of  20  to  21 "K,  and  then 
none  up  to  at  least  50 °K.  The  resonances 
were  of  the  Feshbach  type,  with  formalde¬ 
hyde  intermediate  states  2u  and  2i2. 

Charge  Transfer.  The  production  and 
properties  of  excited  xenon  atoms  formed 
in  charge  transfer  collisions  were  the 
topic  of  an  impressive  presentation  by 
M.J.  Higgins  and  D.J.  Latimer  (University 
of  Belfast,  Northern  Ireland) .  These 
authors  produced  fast  beams  of  xenon 
atoms  in  the  metastable  state  6s'0o»  in 
the  long-lived  5dj2  state,  and  in  Rydberg 
states  (with  n  between  20  and  40) .  Their 
method  was  based  on  electron  capture 
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collisions  between  Xe+  ions  and  the  inert 
gases  H2  and  CH3.  The  collisions  occurred 
in  the  2  to  25  keV  range.  The  6s'  and  5d 
states  were  detected  with  the  technique 
of  laser  photoionization  to  autoioniza- 
ting  states.  Particular  studies  of  the 
processes  5di2*nf'  (with  n  up  to  9)  have 
been  performed.  Such  processes  may  play 
an  important  role  affecting  the  perform¬ 
ance  of  noble  gas  excimer  lasers.  The 
Rydberg  atoms,  on  the  other  hand,  were 
detected  by  an  adapted  static  field  ioni¬ 
zation  technique.  These  states  were  found 
to  be  populated  according  to  an  n-3  rule, 
which  is  surprising  since  the  collision 
velocities  were  rather  low. 

The  intriguing  possibility  of  pro¬ 
ducing  population  inversion  by  means  of 
the  reaction  H++Na(3p)  ■►H(r  l)+Na+,  and 
hence  an  H-based  ultraviolet  laser,  was 
discussed  by  P.J.  Allan,  R.  Shingal,  and 
D.R.  Flower  (scientists  from  a  Dansbury- 
Dunham,  UK,  cooperation)  .  Energy  defect 
considerations  suggest  that  the 
indicated  charge  transfer  will  occur  pri¬ 
marily  into  the  n**2  states  of  hydrogen, 
including  the  i=*l  state;  i.e.,  the  2p 
state.  This  state  then  decays  radiative- 
ly,  emitting  the  121.6  nm  Ly-a  radiation. 
With  this  laser  mechanism  in  mind,  the 
authors  computed  charge  transfer  cross 
sections  in  a  multichannel  semiclassical 
impact  parameter  model  calculation.  De¬ 
pending  on  the  energy  range,  molecular 
orbital  or  atomic  orbital  expansions  were 
used.  The  scientists  found  that  for  col¬ 
lision  energies  in  the  lab-frame  energy 
range  200  eV  to  500  eV  there  is  a  large 
cross  section  for  capture  into  the  H(2p) 
state  from  the  excited  Na  atom,  leading 
to  large  enhanced  Ly-a  emission.  It 
should  be  mentioned  that  the  present 
cross  section  calculations  are  in  dis¬ 
agreement  with  some  related  calculations 
of  other  authors,  as  well  as  with  experi¬ 
ments  involving  Na(3p'.  Thus,  further 
direct  experimental  studies  should  be 
indicated . 

Miscellaneous.  In  this  subsection  I 
pick  two  curios.  The  first,  presented  by 
J.N.  Silverman  (University  of  Stirling) 
in  cooperation  with  D.M.  Bishop  (Ottawa, 
Canada)  reported  on  a  20th-order  pertur¬ 
bation  study  of  the  Stark  effect  for 
h2  +  .  The  unusual  achievement  of  this 
work,  extending  recent  interest  in  the 
study  of  hydrogenic  ions  in  external 
fields,  lies  in  the  fact  that  it  extended 
perturbative  work  from  tha  4th  to  the 
20th  order.  Two  parallel  lines  of  inves¬ 
tigations  were  followed.  First,  in  order 
to  obtain  highest  accuracy  directly  (with 
the  need  for  making  vibrational  correc¬ 
tions)  ,  the  Born-Oppenheimer  approxima¬ 
tion  was  not  used;  instead,  the  problem 
was  treated  nonadiabatically,  viewing 
H2+  as  a  three-particle  system  with  all 


constituents  on  an  equal  footing.  Sec¬ 
ond,  in  order  to  demonstrate  explicitly 
the  large  effect  of  the  vibrational  mo¬ 
tion  on  the  polarizabilities,  the  calcu¬ 
lations  were  repeated  within  the  Born- 
Oppenheimer  approximation,  with  the  nu¬ 
clei  clamped  down  at  the  equilibrium  dis¬ 
tance  for  the  ground  state.  All  calcula¬ 
tions  were  made  within  the  f_anework  of 
the  perturbational-variational  Raylsigh- 
Ritz  (PV-RR)  matrix  formalism.  The  nu¬ 
merical  results  were  obtained  with  a 
flexible  computer  program  fully  exploit¬ 
ing  the  extension  to  high  order  via  the 
generalized  PV-RR  remainder  theorem,  an¬ 
nounced  earlier  by  Silverman. 

Finally,  for  the  benefit  of  col¬ 
leagues  seriously  interested  in  the  age- 
old  debate  on  the  interpretation  of  quan¬ 
tum  theory,  I  call  attention  to  the  work 
by  T.  Haji-Hasan,  A.J.  Duncan,  W.  Per¬ 
rier,  H-J.  Beyer,  and  H.  Xleinpoppen 
(University  of  Stirling) ,  who  studied  the 
two-photon  decay  of  metastable  atomic 
deuterium  in  order  to  test  Bell's  in¬ 
equality.  In  previous,  well-publicized 
experiments  tne  University  of  Stirling 
physicists  showed  that  the  decay  measure¬ 
ments  were  in  agreement  with  standard 
quantum  theory  and  violated  Bell's  in¬ 
equality  for  a  (local)  hidden  variable 
interpretation.  However,  because  of  the 
low  detection  efficiency  of  the  photomul¬ 
tipliers,  the  objection  could  be  raised 
that  an  unrepresentative  sample  of  photon 
pairs  emitted  by  the  source  was  detected. 
In  order  to  eliminate  this  objection,  the 
authors  recently  inserted  an  achronomatic 
i/2  plate  in  front  of  one  of  the  photo¬ 
multipliers.  Then,  as  the  linear  polar¬ 
izer  (in  the  standard  experiment)  is  ro¬ 
tated  through  an  angle  4,  the  fast-axis 
of  the  X/2  plate  is  rotated  through  an 
angle  i/2,  thu3  ensuring  that  the  orien¬ 
tation  of  the  plane  of  polarization  of 
the  photon  entering  the  photomultipliers 
does  not  change  as  the  polarization-cor¬ 
relation  measurement  is  carried  out. 
(This  assurance  eliminated  the  major  pos¬ 
sible  situation  of  unrepresentative  sam¬ 
ples  that  can  not  be  properly  analyzed  if 
detection  efficiency  is  low.)  Prelimi¬ 
nary  results  indicated  that  the  standard 
interpretation  of  quantum  mechanics  still 
holds  up.  Future  experiments  by  the 

Stirling  scientists  will  not  only  improve 
statistics  but  will  also  introduce  a 
third  linear  polarizer  in  place  of  the 
1/2  plate.  - 

Summary 

Trie  Aberdeen  meeting,  by  its  size 
and  liveliness,  demonstrated  well  the 
continued  vigorous  life  of  British  atomic 
and  molecular  physics  research  in  aca¬ 
demia.  However,  personally  speaking,  I 
was  disappointed  that  many  "hot"  topics 
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in  the  area  {such  as  clusters,  atom  trap¬ 
ping  and  cooling,  multiphoton  phenomena, 
Rydberg  systems)  were  not  discussed  at 
all  or  only  mentioned  in  passing.  I  can¬ 
not  tell  whether  this  was  a  consequence 
of  some  very  strong  prejudices  on  the 
part  of  the  program  selection  committee, 
but  I  find  this  rather  unlikely. 

On  the  positive  side  I  note  that,  as 
is  common  at  British  national  meetings,  a 
spirit  of  leisurely  discussion  and  seren¬ 
ity  rather  than  hectic  rushing-around  and 
showmanship  characterized  the  gathering. 
Also,  there  was  a  good  balance  between 
theory  and  experiment. 

One  final  remark  is  in  order.  It  is 
commonly  understood  that  results  an¬ 
nounced  at  meetings  may  be  preliminary 
and,  while  serving  as  general  information 
for  the  scholarly  community,  must  not  be 
quoted  as  if  they  had  been  published  in 
journals.  In  the  present  case,  the  orga¬ 
nizers  of  the  conference  found  it  neces¬ 
sary  to  state  this  obvious  cautionary 
comment  explicitly.  Thus,  though  I  am 
free  to  supply  copies  of  abstracts  on 
request  for  private  use,  readers  are 
asked  to  obtain  personal  permission  of 
the  authors  if  they  wish  to  refer  to  the 
author's  work  in  any  way. 
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THIN  FILM  RESEARCH  AT  THE  UNIVERSITY  OF 
BORDEAUX'  — — — 

by  Paul  Roman. 


Solid-state  physics,  with  an  empha¬ 
sis  on  semiconductor  microelectronics 
research,  is  an  area  of  strength  and  em¬ 
phasis  in  the  Physics  Institute  of  the 
University  of  Bordeaux,  France.  The  Lab¬ 
oratory  for  the  Study  of  Microelectronics 
Materials  (LEMME)  is  headed  by  Professor 
J.  Salardenne  and  consists  of  16  research 
workers  (six  of  them  permanent  employees) 
and  four  technicians.  The  importance  of 
the  research  group  is  underscored  by  its 
independent  research  laboratory  status  at 
the  university  and  by  the  substantial 
support  it  receives  directly  from  the 
Ministry  of  Research  and  from  the  Na¬ 
tional  Center  for  Scientific  Research 
(CNRS) — even  though  it  is  no  longer  an 
Associate  Institute.  In  addition,  pri¬ 
vate  industry  pays  increasing  interest 
to  work  in  the  laboratory,  despite  the 
fact  that  almost  all  research  is  on  the 
basic  science  level. 

The  characteristic  feature  of  the 
laboratory  is  its  concentration  on  the 


preparation  of  thin  films  on  semiconduc¬ 
tor  materials  and  the  careful  study  of 
their  properties  by  a  variety  of  physical 
methods.  Among  the  latter,  in  situ  meas¬ 
urements  by  Rutherford  backscattering  is 
a  speciality  developed  by  researchers  at 
LEMME . 

In  the  following  sections  I  review 
first  the  areas  of  current  activity  at 
the  laboratory,  then  describe  a  typical 
research  project  (thin  fluoride  films  on 
III-V  semiconductors) . 

Research  Areas 

There  are  two  main  lines  of  research 
at  LEMME:  (1)  insulating  films  and  (2) 
photo-electrochemical  cells. 

The  insulating-film  research  effort 
currently  aims  at  developing  films  for 
the  purpose  of  passivation  in  semiconduc¬ 
tor  devices.  The  films  are  grown  epi¬ 
taxially  on  III-V  materials  such  as  GaAs 
or  InP.  There  are  two  main  lines  of  work 
in  this  research:  (1)  solid  solution 
films  and  (2)  thermal  f luorination . 

The  motivation  for  using  properly 
chosen  solid  solutions  for  passivation  is 
that  the  classical  insulating  materials 
(oxides,  nitrides)  lead  to  a  no.i-negligi- 
ble  density  of  localized  states  in  the 
forbidden  band  of  the  semiconductors  near 
the  surface.  These  states  seem  to  be  due 
to  a  lack  of  As  (for  GaAs)  or  P  (for  InP) 
and  to  the  interruption  of  the  periodic 
lattice  structure  at  the  interface  of  the 
devices.  On  the  other  hand,  the  lattice 
constant  of  some  mixed  IIA  cubic  fluoride 
alloys  can  be  exactly  matched  to  that  of 
the  GaAs  or  InP.  The  films  at  LEMME  use 
typically  solid-solution  compounds  of  the 
type  Ba1.xSrxF2.  The  reason  for  this 
choice  of  "alloyed",  fluorides  is  that  by 
varying  x,  one  can  arrange  for  values  of 
the  cell  parameters  that  match  those  of 
GaAs.  At  present,  the  method  used  for 
depositing  the  films  is  vacuum  sublima¬ 
tion,  employing  lab-made,  sophisticated, 
computer-controlled  equipment.  But  the 
researchers  have  designed  a  large-scale, 
very  special-purpose  vacuum  chamber  which 
is,  essentially,  a  modified  molecular 
beam  epitaxy  machine.  The  cost  is  several 
hundred  thousand  dollars,  and  the  con¬ 
tractors  are  scheduled  to  deliver  this 
one-of-a-kind  piece  of  equipment  in  Au¬ 
gust.  Major  building  reconstruction  was 
needed  for  housing  the  new  depositing- 
lab. 

The  research  on  thermal  fluorination 
has  two  aspects:  the  production  of  in¬ 
sulating  fluoride  films  and  surface 
treatment  by  fluorination:  the  goal  is  to 
improve  surface  quality  through  the  re¬ 
placement  of  contaminating  oxygen. 

A  few  words  are  appropriate  here  on 
the  major  physical  methods  that  are  used 
at  LEMME  for  the  study  of  the  thin  films 
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they  prepare.  Ther  .  is,  of  course,  the 
classical  x-ray  diffraction  approach,  the 
Auger  electron  spectroscopy,  and  the  more 
novel  scanning  electron  microscopy  work. 
Since  these  methodologies  are  also  used 
for  other  purposes  by  other  research 
groups,  the  LEWIE  researches  are  carried 
out  through  well-developed  and  efficient 
central-service  units  of  the  Physics  In¬ 
stitute.  However,  the  innovative  film- 
study  work  of  LEMME  is  done  with  a  van 
der  Graaf  accelerator,  installed  two  dec¬ 
ades  ago  by  a  then  vigorous  nuclear  phys¬ 
ics  research  grovp  of  the  Physics  Insti¬ 
tute.  For  one  thing,  accelerated  protons 
are  used  to  investigate  channeling  char¬ 
acteristics  along  the  film  crystal  lat¬ 
tice.  In  this  work,  the  technical  prob¬ 
lem  is  the  proper  collimation  of  the 
beam.  The  second  application  of  the  ac¬ 
celerator  for  the  thin-film  research  is  a 
speciality  of  the  laboratory.  It  consists 
in  the  high-resolution  observation  of 
Rutherford  backward  scattering  of  alpha- 
particles  that  have  been  accelerated  to  2 
MeV  energy.  The  observations  (which  re¬ 
quire  a  rather  long  timespan)  are  done 
under  high  vacuum  (supplied  by  an  oil 
diffusion  pump  system) .  The  backscat- 
tering  can  be  observed  from  160*  to  over 
170*.  These  precision  techniques  have 
been  used  since  1985.  Currently,  an  am¬ 
bitious  project  is  underway.  Prepara¬ 
tions  are  made  to  install  an  ultrahigh- 
vacuum  system  and  film-deposition  equip¬ 
ment  within  the  vacuum  cell,  from  which 
the  samples  prepared  on  the  spot  will 
simply  be  shifted  into  the  high-vacuum 
scattering  chamber.  Then  they  may  be 
transferred  back  to  the  ultra  high-vacuum 
chamber  for  further  sample-manipulation 
and  for  backscatter  study.  The  unique  re¬ 
search  setup  is  expected  to  become  fully 
operative  by  1988. 

To  conclude  this  survey,  I  would 
like  to  add  a  few  words  on  the  second 
main  research  line  of  LEMME,  the  work 
with  photo-electrochemical  cells.  These 
cells  are  prepared  by  depositing  various 
liquid  electrolytes  on  silicon.  The  ul¬ 
timate  goal  is  to  obtain  a  firm  scientif¬ 
ic  understanding  of  the  production  of  a 
class  of  chemical  gas  sensors  and  of 
electrochromic  displays. 

Typical  Research  on  Thin  Films  of  Solid 
Solutions  of  Fluorides 

This  section  highlights  recent  work 
done  under  the  leadership  of  Dr.  A.S. 
Barriere.  Apart  from  LEMME,  members  of 
the  Solid  State  Chemistry  Laboratory  of 
Bordeaux  University  are  also  involved. 

Before  attempting  the  actual  deposi¬ 
tion  of  solid  solutions  of  fluorides  onto 
III-V  semiconductors  (as  summarized  in 
the  preceding  section) ,  the  LEMME  scien¬ 
tists  found  it  necessary  to  make  detailed 


physical  investigations  of  such  films 
when  they  are  deposited  on  simpler  sub- 
strxtes.  The  latter  were  chosen  accord¬ 
ing  to  the  purpose  cf  the  planned  specif¬ 
ic  physical  measurements.  The  reason  for 
this  "hard  path”  approach  is  that  other 
researchers,  who  in  the  period  1982-1984 
grew  films  on  GaAs  or  InP  substrates, 
obtained  contradictory  results  and  did 
not  have  a  uniform  composition  of  the 
film,  nor  could  they  be  assured  that 
there  was  no  atomic  disorder. 

The  Bordeaux  researchers  completed 
their  careful  preliminary  studies  after 
3  years’  work  less  than  a  year  ago,  and 
most  of  the  results  are  now  published  in 
Surface  Science,  168  (1986),  688-700. 

The  scientists  first  deposited  both 
(BaSr)Fi  and  (SrCa)F2  solid  solutions  by 
the  vacuum  sublimation  method  (referred 
to  above)  onto  a  glass  substrate.  The 
layer  thicknesses  varied  from  10  to 
1,000  nm.  The  crystallographic  state  of 
the  layers  was  then  deduced  from  x-ray 
diffraction  studies,  for  various  sub¬ 
strate  temperatures,  during  deposition. 
The  layers  (obtained,  of  course,  on  an 
amorphous  substrate)  were  found  to  be 
partially  crystalline  for  room  tempera¬ 
ture  deposition,  and  the  films  showed  a 
preferential  crystallographic  orientation 
where  the  <111>  planes  are  parallel 
to  the  substrate.  At  higher  tempera¬ 
tures  other  orientations  started  to  ap¬ 
pear. 

In  another  series  of  only  partially 
concluded  experiments,  the  composition  of 
the  layers  has  been  studied  by  Rutherford 
backward  scattering  (see  above) .  In  par¬ 
ticular,  the  concentration  profile  of  the 
elements  along  the  depth  of  the  layers 
was  ascertained  by  a  method  employing 
rotating  masks.  The  results  revealed 
that  the  Sr^^CaxFj  thin  films  are  almost 
stoichiometric  (x=0.435,  the  same  as  for 
the  powder  mix)  and  their  composition  is 
practically  unchanged  along  the  depth  of 
the  film.  On  the  other  hand,  the  composi¬ 
tion  of  the  Baj.xSrjFj  samples  was  found 
to  vary  greatly  along  their  depth.  Even¬ 
tually  a  constant  value  (x=0.930)  is 
reached  (the  powder  mix  had  x=0.825). 

The  energy  band  gap  of  the  solid 
solution  compounds  was  determined  from 
experiments  where  the  substrate  was  not 
glass  but  rather  a  MgFa  single-crystal. 
The  experiments  consisted  of  measurement 
of  the  ultraviolet  optical  transmission, 
varying  the  wavelangth  betw  ■  n  100  and 
310  nm.  An  absorption  peak  at  3  eV  for 
(SrCa)F2  and  at  6.5  eV  for  (BaSr)F2  was 
noted— and,  so  far,  there  is  no  theoreti¬ 
cal  interpretation  for  this  absorption. 
In  the  high  energy  range,  both  composites 
showed  sharp  absorption  peaks  at  10.9  and 
10.5  eV,  respectively.  These  correspond 
to  excitonic  transitions.  There  is  a 
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clear  "shoulder"  at  11.6  and  11.5  eV, 
respectively,  and  this  indicates  inter¬ 
band  transition.  Thus,  for  the  two  ma¬ 
terials  studied  the  energy  gap  is  close 
to  11  eV. 

The  electrical  characterization  of 
the  insulating  thin-film  layers  was  de¬ 
termined  by  creating  metal-insulator- 
metal  (MIM)  structures:  the  films  were 
deposited  on  a  gold  foil  and  then  covered 
by  a  gold  layer.  The  AC  response  of 
these  MIM  cells  was  measured  with  a  high- 
precision  impedance  meter  that  was  cou¬ 
pled  to  a  microcomputer.  The  real  and 
the  imaginary  parts  of  the  admittance 
were  determined  as  a  function  of  fre¬ 
quency  at  different  temperatures  (some 
points  needed  40  hours'  time  to  be  re¬ 
solved  sufficiently) .  The  measurements 
were  done  between  10-2  and  104  Hz.  The 
major  result  was  that  the  conductivity  is 
not  electronic,  but  almost  completely 
ionic.  The  electronic  conductivity  was 
of  the  order  10~12  Scm-1. 

The  major  conclusion  of  une  experi¬ 
ments  was  that  a  large  band-gap,  good 
insulating  thin  film  of  (SrCa)Fj  with  the 
same  lattice  parameter  as  that  of  GaAs 
can  be  prepared  by  vacuum  sublimation  of 
solid  solution  powders.  In  this  way,  in 
the  future  good  dielectric-semiconductor 
heterostructures  could  be  fabricated  with 
ease.  On  the  other  hand,  it  was  shown 
that  the  hoped-for  passivation  of  InP 
components  by  (BaSr)F2  is  more  difficult, 
since  the  substitution  factor  x  increased 
from  its  idtal  theoretical  value  of  0.825 
to  0.930  during  evaporation.  But  even 
so,  the  mismatch  of  the  Ba1.xSr1[Fj  layers 
with  an  InP  single  crystal  is  less  than 
1  percent. 

Encouraged  by  these  very  careful 
basic  preparatory  studies,  the  LEMME  re¬ 
searchers  turned  their  interest  a  year 
ago  toward  the  actual  preparation  and 
assessment  of  the  "real  thing":  growing 
of  thin  layers  of  fluorides  on  GaAs  and 
InP.  The  preliminary  results  were 
presented  in  a  talk  in  April,  at  the  Col¬ 
loquium  on  Epitaxy  and  Passivation  of 
III-V  Compounds,  at  Plestin  les  Greves. 
(A  preprint,  in  French,  is  available  on 
request.)  Barriere  and  coworkers  reported 
on  two  successful  methods  of  preparation 
of  dielectric  thin  films  of  fluorides 
used  as  passivating  layers  on  III-V  semi¬ 
conductors.  The  first  method  is  deposi¬ 
tion  under  vacuum  of  solid  solutions  of 

Sri-xc*xF2  and  Baj.^SrjFj,  with  lattice 

parameters  close  to  GaAs  and  InP,  respec¬ 
tively.  The  second  method  is  fluorina- 
tion,  using  a  fluorine  gas  atmosphere',  of 
GaAs  and  InP,  leading  to  the  formation  of 
GaFj  and  InFj  thin  films.  The  composi¬ 
tion  of  the  compound  layers  and  their 
concentration  profile  along  the  depth  of 
the  layers  were  deduced  from  Rutherford 


backward  scattering  and  Auger  electron 
spectroscopy  measurements.  The  texture 
and  crystallographic  states  were  studied 
by  surface  electron  microscopy  and 
glancing  angle  x-ray  diffraction  methods. 
The  results  substantiated  the  expecta¬ 
tions  and  are  considered  by  the  research¬ 
ers  as  a  firm  basis  for  fabricating  prac¬ 
tical  and  eventually  commercial  devices. 

Concluding  Comments 

4Provincial"  Science  is  often  over¬ 
looked.  In  Bordeaux's  LEMME,  I  think,  we 
have  a  good  example  of  quiet,  relaxed, 
yet  profound  and  conscientious  research 
that  feeds  the  mainstream.  Apart  from 
the  scientific  merits  of  the  research,  I 
was  impressed  and  encouraged  intellectu¬ 
ally  by  the  steadfast,  successful  leader¬ 
ship  I  saw  in  Bordeaux.  I  believe  that 
in  the  future  we  shall  hear  more  often  of 
LEMME. 


5/22/86 


News  and  Notes 


FOUR  WESTERN  EUROPEAN  COUNTRIES  PRESENT 
THEIR  LATEST  RESEARCH  IN  OPTICS  AT  A  CON¬ 
FERENCE  IN  THE  HAGUE 

Four  countries  (the  Netherlands,  the 
UK,  West  Germany,  and  France)  banded  to¬ 
gether  and  organized  a  broad-based,  high- 
level,  mixed-constituency  conference, 
called  "Optics  86."  The  venue  was  the 
national  congress  hall  in  the  Schewen- 
ingen  section  of  The  Hague,  Holland.  The 
unhurried,  pleasant  meetings  took  place 
from  21  through  24  May.  Almost  300  sci¬ 
entists  participated.  There  were  10  in¬ 
vited  talks  (40  minutes  long)  and  75  con¬ 
tributed  papers  (25  minutes) .  Inevitably, 
there  was  also  some  distraction  by 
16  poster  papers.  A  small,  but  well  orga¬ 
nized  and  cleverly  displayed  exhibition 
by  Western  European  firms  in  lasers,  op¬ 
tics,  and  optoelectronics  accompanied  the 
conference. 

Except  for  the  invited  papers,  the 
talks  were  presented  in  two  parallel  ses¬ 
sions  and  the  sessions  grouped  (not  quite 
realistically)  as  follows: 

•  Holographic  and  speckle  methods  (two 
cessions) 

•  Imaging  (two  sessions) 

•  Image  processing  (two  sessions) 

•  Optical  materials 
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•  Optical  metrology 

•  High-speed  phenomena 

•  Instruments  and  optical  components 

•  Theoretical  optics 

•  Vision 

From  my  limited  and  prejudiced  point 
of  view,  the  most  interesting  presenta¬ 
tions  were  given  in  the  areas  of  nonlin¬ 
ear  optics,  optical  data  storage,  optical 
computing,  image  processing,  and  optical 
materials.  Somewhat  to  my  surprise,  top¬ 
ics  such  as  micro-optics,  integrated  op¬ 
tics,  laser  sources  and  detectors  for 
optics  research,  adaptive  optics,  etc. 
were  not  even  touched  upon.  Nevertheless, 
and  despite  the  emphasis  on  technical  (as 
opposed  .  to  basic)  aspects,  this  was  a 
well-conducted  meeting. 

Many  of  the  presentations  are  re¬ 
viewed  in  technical  detail  in  ONRL  Report 
C-4-86.  To  obtain  a  copy,  fill  in  the 
postcard  on  the  back  cover  of  this  issue. 
A  list  of  participants,  and  abstracts  of 
the  presentations,  may  also  be  obtained 
from  me  on  request.  (Please  indicate 
which  session  you  are  interested  in.) 


Paul  Roman 
6 / 25/86 


ADVANCED  SOLID-STATE  PHYSICS  RESEARCH  AT 
INNSBRUCK 

The  Institute  for  Experimental  Phys¬ 
ics,  .University  of  Innsbruck,  Austria, 
is,  next  to  a  similar  institute  in  Vien¬ 
na,  probably  the  best  known  experimental 
physics  research  center  in  Austria.  (In 
most  European  universities  there  is  no 
“Department  of  Physics"  as  such:  theoret¬ 
ical,  experimental,  and  applied  physics 
departments  are  separated.)  Due  probably 
to  the  powerful  leadership  of  its  direc¬ 
tor,  Professor  E.  Gornick,  this  institute 
appears  to  be  well  equipped  with  contem¬ 
porary  instrumentation,  and  one  does  not 
hear  the  usual  Austrian  cries  of  anguish. 
I  recently  visited  two  project  groups 
(closely  related  and  cooperating) :  the 
solid-state  physics  and  the  semiconductor 
physics  research  groups..  I  select  two 
particularly  interesting  and,  in  my  opin¬ 
ion,  rather  unique  research  areas  which, 
apart  from  their  basic  scientific  as¬ 
pects,  most  probably  have  potential  for 
serious  practical  applications  in  tech¬ 
nology. 

Semiconductor  Far-Infrared  Lasers 

A  few  years  ago  Gornick  came  to  the 
idea  that  in  certain  materials  (like  very 
pure  p-Germanium)  where,  in  strong  elec¬ 


tric  fields,  the  scattering  of  optical 
phonons  dominates  other  scattering  mech¬ 
anisms  it  should  be  possible  to  obtain  a 
population  inversion  between  the  energy 
bands  of  the  light  and  the  heavy  holes. 
With  a  proper  arrangement,  this  should 
lead  to  stimulated  emission  and  laser 
action.  Because  of  lack  of  encouragement, 
the  idea  was  put  on  the  back  burner,  un¬ 
til  about  18  months  ago  when  it  was 
learned  that  one  Japanese  and  two  Russian 
groups  are  experimenting  with  such  sys¬ 
tems.  At  this  point,  the  Innsbruck  sci¬ 
entists  launched  a  massive  research  pro¬ 
gram  under  the  direction  of  Dr.  M.  Helm. 
He  told  me  that  there  may  be  several 
mechanisms  responsible  for  causing  popu¬ 
lation  inversion.  The  most  credible  theo¬ 
ry  is  based  on  the  interaction  of  the 
semiconductor  with  optical  phonons  in 
crossed  electric  ond  magnetic  fields.  To 
test  this  theory,  the  Helm  group  used 
p-Ge  samples  which  were  centimeters  long 
and  a  few  millimeters  thick  and  kept  at 
4.2*K  in  liquid  helium;  they  applied  a 
magnetic  field  of  about  1  T  and  used 
electric  field  pulses  of  a  few  hundred 
volts/cm  (durations  1  ys,  repetition 
rate:  2-10  Hz)  which  were  applied  to  the 
sample  by  metallization  electrodes  across 
one  of  the  narrow  dimensions.  Stimulated 
emission  has  been  observed.  Tuning  is 
achieved  by  varying  the  magnetic  field  or 
the  electric  field;  the  stimulated  emis¬ 
sion  can  be  confirmed,  at  this  time,  from 
about  80  to  200  ym.  The  efficiency  is 
very  low,  10-5.  In  their  next  experi¬ 
ments,  the  scientists  will  use  longer 
samples,  stronger  fields  (better  matched 
to  the  impedance) ,  and  try  to  construct 
some  efficient  mirror  surfaces  at  the 
ends  of  the  slab.  In  still  another  re¬ 
search  project  they  will  use  layers  of 
GaAs  or  InSb  instead  of  p-Ge  (which  can 
be  drawn  in  big  monocrystal  samples) . 
Because  of  the  preliminary  nature  of 
their  results,  the  Innsbruck  scientists 
are  somewhat  reluctant  to  be  very  speci¬ 
fic;  at  the  same  time,  they  proudly  point 
out  that  if  their  work  proves  successful 
it  will  revolutionize  the  production  of 
coherent  far-infrared  radiation — among 
other  advantages,  power  levels  over  1  W 
can  be  confidently  expected,  they  say. 

Tunable,  High  Sensitivity  Photodetectors 
in  the  visible  Range 

Dr.  K.  Berthold,  in  cooperation  with 
other  scientists  and  undergraduate  stu¬ 
dents,  just  concluded  the  first,  very 
successful  phase  of  a  research  project 
which  can  be  summarized  by  saying  that  it 
led  to  the  first  application  of  metal- 
insulator-semiconductor  (MIS)  devices  on 
holographic  gratings  for  narrowband  visi¬ 
ble-wavelength  light  detection.  The  de¬ 
vice  is  based  on  a  controlled  excitation 
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of  surface  plasmons.  While  surface  plas- 
mons  in  thin  metallic  films  crucially 
influence  the  optical  properties  of  such 
films,  they  cannot  be  excited  directly  by 
photons  because  their  phase-velocity  is 
too  low.  However,  by  using  a  periodic 
submicron  structure  over  the  metal  sur¬ 
face,  a  controlled  excitation  by  visible 
light  is  made  possible  since  the  periodic 
structure  reduces  the  phase-velocity  of 
the  incident  light.  The  actual  system 
used  by  Berthold  consisted  of  an 
Al-SiO^-p-Si  junction.  The  quantum  effi¬ 
ciency  was  as  high  as  30  percent.  An¬ 
other  experiment  used  an  Ag-Al-SiOj-p-Si 
junction.  This  provided  a  12-nm  line- 
width  and  a  remarkable  signal-to-back- 
ground  ratio  of  7:1  at  the  wavelength  of 
632.8  nm.  It  is  very  important  to  note 
that  the  spectral  sensitivity  of  such 
photodectors  can  be  tuned  over  the  entire 
spectrum  from  the  near-ultraviolet 
through  the  visible  and  up  to  the  near- 
infrared;  this  can  be  achieved  by  a  vari¬ 
ation  of  tilt  angle,  or  by  a  properly 
adjusted  dielectric  coating,  and  the  use 
of  different  metals.  Of  course,  the  data 
of  the  holographic  grating  can  also  be 
varied  to  achieve  different  spectral 
widths  at  different  wavelengths.  Further 
research  plans  involve  a  modification 
where  the  metal  film  is  encapsulated  be¬ 
tween  two  dielectric  layers  (with  the 
same  dielectric  constant) .  In  this  case 
two  plasmon  modes  may  be  excited,  and, 
Berthold  told  me,  one  may  then  achieve  a 
response  spectral-width  sensitivity  as 
low  as  1  nm. 


Paul  Boman 
6/25/86 


AERODYNAMICS  RESEARCH  AT  THE  ROYAL  AIR¬ 
CRAFT  ESTABLISHMENT,  FARNBOROUGH 

The  Royal  Aircraft  Establishment 
(RAE) ,  with  locations  at  Farnborough  and 
Bedford,  UK,  is  the  aircraft  and  aero¬ 
space  research  and  development  establish¬ 
ment  of  the  UK  Ministry  of  Defense  Pro¬ 
curement  Executive.  Its  role  is  to  sup¬ 
port  the  three  armed  services  and  the 
aerospace  and  aeroengine  industries  in 
the  UK. 

Aerodynamics  research  has  been  a 
major  activity  at  RAE  since  1909,  and  the 
Aerodynamics  Department,  which  is  divided 
between  Farnborough  and  Bedford,  has  a 
worldwide  reputation  for  advanced  work  in 
this  field.  The  overall  objectives  of 
the  department's  research  are:  to  advance 
the  state  of  aerodynamics  research,  to 


improve  aircraft/weapons  performance,  to 
reduce  aerospace  systems  costs,  and  to 
enhance  flight  safety.  Our  visit  was 
with  the  Basic  Aerodynamics  Division  lo¬ 
cated  in  Farnborough,  which  is  one  of  the 
five  divisions  into  which  the  Aerodynam¬ 
ics  Department  is  divided.  The  Basic 
Aerodynamics  Division,  presently  headed 
by  Mr.  S.P.  Fiddes,  is  concerned  with 
obtaining  a  fundamental  understanding  of 
fluid  mechanics  phenomena  which  influence 
the  aerodynamic  design  of  aircraft  and 
weapons,  and  with  devising  means  of  cal¬ 
culating  the  resultant  flow-fields.  The 
division's  activities  include  the  calcu¬ 
lation  of  flow  fields  at  transonic  and 
supersonic  speeds,  the  study  of  boundary 
layers,  wakes,  and  separated  flows  with 
the  emphasis  on  application  to  practical 
three-dimensional  shapes. 

Work  on  a  fast,  accurate  method  of 
solution  of  the  Euler  equations  is  being 
carried  out  by  Dr.  M.J.  Hall.  He  uses  a 
cell-vertex  type,  finite  volume  scheme 
(Hall,  1986)  .  Cell  vertex  schemes  have 
the  advantage  over  cell-centered  schemes 
in  that  mass  and  momentum  fluxes  are  ac¬ 
curate  to  second  order  for  nonsmooth, 
stretched  grids.  Hall's  scheme  differs 
from  a  similar  method  proposed  by  Ni 
(Pratt  ar.d  Whitney)  in  that  the  temporal 
changes  in  the  variables  are  conserved. 
This  makes  it  possible  to  obtain  solu¬ 
tions  for  highly  stretched  grids  where 
Ni's  method  fails.  Hall  has  used  both 
Lax-Wendrof f  and  Runge-Kutta  integration 
methods  both  with  and  without  multigrid. 
Another  advantage  of  cell  vertex  schemes 
is  that  the  tangency  condition  is  exactly 
satisfied  on  the  boundaries. 

Hall  demonstrated  the  insensitivity 
of  his  calculations  to  mesh  spacing.  His 
calculations  for  subsonic  flow  over  an 
RAE  2822  and  a  NACA  0012  airfoil  showed 
considerably  less  sensitivity  to  mesh 
spacing  than  the  other  finite  difference 
and  finite  volume  codes  with  which  it  was 
compared. 

He  found  that  accurate  calculations 
demanded  that  the  grid  at  the  leading 
edge  of  the  airfoil  must  be  made  extreme¬ 
ly  fine.  If-  this  is  not  done,  spurious 
changes  in  the  total  pressure  will  re¬ 
sult.  Hall  adjusted  the  grid  size  so 
that  across  any  given  cell  the  Mach  num¬ 
ber  varied  by  less  than  0.1.  His  calcu¬ 
lations  using  a  256*32  grid  required  ap¬ 
proximately  20  seconds  on  a  CRAY-1S  for 
a  convergence  on  the  lift  coefficient  to 
within  0.0002.  He  obtained  results  for 
both  a  RAE  and  NACA  airfoil  for  several 
Mach  numbers  angles  of  attack. 

Work  on  strongly  separated  flows  is 
being  carried  out  by  Dr.  B.R.  Williams. 
For  these  calculations  he  uses  a  semidi- 
rect  method  (in  the  sense  of  LeBalleur) 
in  conjunction  with  a  panel  method  for 
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the  inviscid  flow  and  Green's  lag-en- 
trainment  method  for  the  boundary  layer 
calculations  (Williams,  1985)  .  In  com¬ 
parison  with  measurements  of  subsonic 
flow  over  a  NACA  4412  airfoil,  Williams 
found  his  solution  to  represent  all  the 
essential  characteristics  of  the  flow  at 
the  trailing  edge  of  the  airfoil.  The 
lift  coefficient  was  predicted  reasonably 
well,  but,  difficulty  was  encountered  in 
calculating  the  drag  coefficient. 

A  study  of  attached  flows  was  re¬ 
cently  completed  by  Mr.  M.C.P.  Firman. 
It  involved  a  comparison  of  his  direct 
viscous-inviscid  interaction  methods  with 
measurements  made  on  a  swept,  highly  in¬ 
strumented  wing  designated  as  the 
RAE  M2155  (Firman,  1986) .  Of  particular 
interest  was  the  accuracy  of  direct  vis¬ 
cous-inviscid  interaction  calculations 
for  transonic  flows  near  separation.  In 
his  calculations,  Firman  used  a  full-po¬ 
tential  method  developed  by  the  Aircraft 
Research  Association  (ARA)  for  the  invis¬ 
cid  calculations  and  Green's  lag-entrain- 
ment  method  for  the  boundary  layer  calcu¬ 
lations.  Some  doubts  were  expressed  about 
the  accuracy  of  the  technique,  particu¬ 
larly  as  separation  was  closely  approach¬ 
ed.  He  found  it  impossible  to  pinpoint 
the  source  of  the  difficulties;  however, 
the  use  of  the  potential  flow  method  in 
regions  where  shock  waves  occur  and  the 
inadequacy  of  the  coordinate  transforma¬ 
tion,  particularly  in  the  tip  region, 
were  suspected. 

Unfortunately,  the  date  of  our  visit 
coincided  with  the  winter's  heaviest  snow 
storm  and  many  of  the  members  of  the  sci¬ 
entific  staff  were  unable  to  make  it  to 
work.  Thus,  for  example,  we  were  unable 
to  discuss  the  division’s  boundary  layer 
work  which  is  being  done  by  P.D.  Smith. 
From  what  we  saw,  work  was  going  on  in  a 
number  of  areas  of  current  interest  to 
the  aerodynamic  community  and  there 
seemed  to  be  a  reasonable  balance  between 
computational  and  experimental  efforts. 
Areas  which  seemed  to  be  particularly 
well  advanced  were  Euler  solvers  and  the 
calculation  of  strongly  separated  flows. 
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THE  TURING  INSTITUTE 

This  is  an  update  of  a  full  article 
in  ESN  published  early  last  year  (ESN 
39-2;49-52  [1985]). 

Since  moving  to  Glasgow,  Scotland, 
in  October  1984  the  institute  ha3  carried 
out  a  serious  buildup  of  its  activities 
and  it  has  increased  its  personnel  to  a 
total  of  25  people,  12  of  whom  are  re¬ 
search  staff.  There  has  been  a  modifica¬ 
tion  in  the  affiliates  scheme  to  allow 
participation  in  portions  of  the  plan. 
For  example.  Industrial  Affiliates  may 
now  subscribe  to  the  library  services 
only,  if  they  so  choose.  The  library  is 
certainly  one  of  the  most  complete  in  the 
world  in  artificial  intelligence  (AI) 
literature.  There  is  a  dial-up  library 
data  base  with  about  20,000  items,  and  it 
is  increasing  at  the  rate  of  1000  items 
per  month. 

The  software  library  has  recently 
added  many  expert  system  shells,  some  of 
which  were  developed  by  the  institute  and 
some  of  which  were  purchased. 

Another  service  which  is  growing 
rapidly  is  secondment  from  industry  or 
universities  of  employees  for  specialized 
training  and  research  in  artificial  in¬ 
telligence  and  related  subjects.  This 
training  and  research  runs  over  a  peri¬ 
od  of  3  to  6  months,  with  each  week  di¬ 
vided  between  the  two  activities.  Among 
the  UK  companies  recently  participating 
were  British  Aerospace,  Rolls  Royce,  Im¬ 
perial  Chemical  Industries,  Racal  Micro¬ 
electronics,  and  Austin  Rover.  Two  US 
companies  have  participated — Westinahouse 
and  Hughes  Aircraft. 

Work  on  research  contracts  currently 
underway  and  the  agencies  for  which  it  is 
being  done  includes: 

e  US  Office  of  Naval  Research,  Arling¬ 
ton,  Virginia.  This  work  deals  with 
the  use  of  AI  techniques  in  the  as¬ 
signment  of  personnel  based  on  eligi¬ 
bility  and  policy  rules.  The  contract 
began  in  September,  1985,  and  will  run 
over  a  3-year  period. 
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•  Westinghouse,  US.  This  contract  is 
for  basic  work  in  the  interaction  be¬ 
tween  two  intelligent  robots.  The 
work  will  make  use  of  visual  percep¬ 
tion  and,  possibly,  voice  communica¬ 
tion.  This  3-year  contract  began  in 
January  1985. 

•  Alvey  Projects.  One  of  the  two  pro¬ 
jects  in  which  the  Turing  Institute  is 
a  participant  is  rule  induction  imple¬ 
mented  into  Prolog.  (Other  partici¬ 
pants  are  ICL  and  Imperial  College.) 
The  second  project  is  concerned  with 
the  processing  of  radiological  images. 
(Other  participants  are  GEC  and  the 
Medical  Research  Council.) 

•  ESPRIT.  The  institute  participates  in 
the  use  of  AI  in  an  integrated  manage¬ 
ment  system  and  in  the  use  of  expert 
systems  in  graphics. 

•  The  Lord  Corporation.  This  project 
involves  use  of  a  tactile  sensor  which 
will  be  incorporated  as  a  part  of  the 
Westinghouse  project. 


J . F . Blackburn 
6/Z6/86 


KEY  APPOINTMENT  MADE  IN  BRITISH  NATIONAL 
SPACE  CENTER  "  ' 

On  2  June,  Mr.  Jeffrey  Fellows  was 
appointed  the  first  Director  of  Projects 
and  Technology  at  the  British  National 
Space  Center  (BNSC) .  He  is  responsible 
for,  among  other  things,  developing  and 
promoting  national  initiatives  of  high 
technical  and  scientific  merit  either 
within  the  framework  of  the  European 
Space  Agency  or  bilaterally,  and,  through 
the  BNSC  Director  General,  advising  the 
Defence  Secretary  on  technology  of  rele¬ 
vance  to  MoD  programs;  he  is  also  respon¬ 
sible  for  assuring  the  compatibility, 
efficiency,  and  effectiveness  of  the  R&D 
activities  in  the  various  programs  spon¬ 
sored  by  BNSC. 

Mr.  Fellows,  who  is  a  physicist,  was 
head  of  the  Flight  Systems  Department  at 
the  Royal  Aircraft  Establishment  (RAE) , 
Farnborough,  before  joining  the  BNSC.  He 
has  a  staff  of  over  200  technical  and 
scientific  staff  working  in  the  BNSC 
headquarters  in  London,  at  RAE  Farn¬ 
borough,  at  the  Royal  Signals  and  Radar 
Establishment,  Defford,  at  the  Rutherford 
Appleton  Laboratory,  Didcot,  and  at  the 
Natural  Environmental  Research  Council, 
Swindon. 


C.J.  Fox 

e/to/se 


STAFF  CHANGES  AT  ONRL 

With  this  issue  we  say  good-bye  to 
Dr.  J.  Thomas  Warfield,  our  liaison  sci¬ 
entist  for  acoustics,  who  has  accepted  a 
position  with  the  Office  of  Naval  Tech¬ 
nology  (ONT)  and  to  Captain  L.  Laddie 
Coburn,  who  served  here  as  Director  of 
the  Naval  Applications  Division  and  has 
been  reassigned  to  ONT. 

At  this  time  we  also  welcome  three 
new  scientists  to  the  Scientific  Liaison 
Division  and  a  new  officer  to  the  Mili¬ 
tary  Applications  Division. 

Dr.  Daniel  J.  Collins  will  serve  as 
ONRL's  liaison  scientist  for  aeronautics. 
He  is  on  leave  during  his  tour  here  from 
the  Naval  Postgraduate  School,  Monterey, 
California,  where  he  is  a  Professor  of 
Aeronautical  Engineering.  Dr.  William 
Crano  is  our  new  liaison  scientist  for 
behavioral  sciences.  He  is  on  leave  from 
the  University  of  Texas,  Austin,  during 
his  appointment  here.  Dr.  Robert  W.  Vest 
is  now  serving  as  liaison  scientist  for 
electroceramics.  Dr.  Vest  is  on  sabbati¬ 
cal  leave  from  Purdue  University,  Lafay¬ 
ette,  Indiana,  where  he  is  Turner  Profes¬ 
sor  of  Engineering  in  the  school  of  Mate¬ 
rial  Engineering  and  the  School  of  Elec¬ 
trical  Engineering. 

Commander  Dennis  R.  Sadowski,  USN, 
is  now  responsible  for  Aerospace  Systems 
Technology  and  its  application  to  mili¬ 
tary  aircraft  and  weapon  systems.  His 
most  recent  prior  assignment  was  as 
Anti-Surface  Projects  Officer  at  the 
Naval  Weapons  Center,  China  Lake,  Cali¬ 
fornia  . 

Commander  Edmon  D.  Hagee,  USN,  is 
now  serving  as  Director  of  the  Naval  Ap¬ 
plications  Division.  This  is  in  addition 
to  his  continuing  responsibility  as  Sur¬ 
face  Weapons  Systems  Technology  Officer 
in  the  division. 


C.J.  Fox 
7/5/36 


CONFERENCE  TO  BE  HELD  ON  POLYMERS  IN  A 
MARINE  ENVIRONMENT 

The  Polymers  Physics  Group  of  the 
Institute  of  Physics  and  The  Royal  Socie¬ 
ty  of  Chemistry  together  with  The  Insti¬ 
tute  of  Marine  Engineers  plan  to  hold  an 
international  conference,  "Polymers  in  a 
Marine  Environment,"  in  London  from  14 
through  16  October  1987.  An  exhibition 
may  also  be  held. 
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The  conference  aims  to  bring  togeth¬ 
er  practical  and  fundamental  work  rele¬ 
vant  to  marine  applications  of  polymers. 
Oral  or  poster  papers  on  all  aspects  of 
the  field  will  be  considered.  Prelimi¬ 
nary  titles  should  be  sent,  by  31  October 
1986,  to:  Dr.  G.J.  Lake,  MRPPA,  Bricken- 
donbury,  Hertford  SG13  8NL,  England. 
Further  information  can  be  obtained  from 
him. 


David  L.  Venezky 

7/24/86 


ONRL  COSPONSORED  CONFERENCES 

ONR,  London,  can  nominate  two  regi¬ 
stration-free  participants  in  the  confer¬ 
ences  it  supports.  Readers  who  are  inter¬ 
ested  in  attending  a  conference  should 
write  to  the  Scientific  Director,  ONRL, 
Box  39,  FPO  New  York  09510. 

Aerodynamics  at  Low  Reynolds  Num¬ 
bers,  London,  England,  15-17  October. 

Domain  Decomposition  Methods  For 
Partial  Differential  Equations,  Rocquen- 
court,  France,  5-7  January  1987. 


JUNE  MAS  BULLETINS 


The  following  Military  Applications  Summary  (MAS)  Bulletins  were  published  by 
the  ONR,  London,  Military  Applications  Division  during  June.  The  MAS  Bulletin  is  an 
account  of  accomplishments  in  European  naval  research,  development,  test,  and  evalua¬ 
tion.  Its  distribution  is  limited  to  offices  with  the  US  Department  of  Defense.  DoD 
organizations  should  request  copies  of  the  Bulletins ,  by  number,  from  ONR,  London. 


MASB  Number 


Title 


38- 86  Arctic  Weather — Undetected  Storms 

39- 86  Avionics  Technology  for  the  UK  EAP  Flight  Demonstrator 

41-86  ERS-1  SAR  Performance  Verification 


ONRL  REPORTS 

. . . . . *  i 

To  request,  reports,  indicate  the  report  number  on  the  self-addressed  mailer  and 

return  it  to  ONR,  London. 

R-3-86  Welding  Science  and  Technology  in  Europe:  A  Survey  and  Assessment ,  by 

Kenneth  D.  Challenger.  Welding  research  is  organized  and  coordinated 
different’y  within  each  country,  but  the  International  Institute  of 
Welding  serves  to  coordinate  the  results  on  an  international  scale.  The 
UK,  West  Germany,  and  Scandinavia  are  leading  the  technological  progress  in 
Western  Europe,  but  Eastern  Europe  places  more  emphasis  on  welding  research 
than  does  the  West.  In  all  of  Europe  the  research  tends  to  be  applied 
rather  than  ba*ic.  This  report  includes  a  list  of  key  people. 

R-4-86  Materials  Science  in  Europe:  A  Summary  Report,  by  Kenneth  D.  Challenger. 

This  report  covers  highlights  of  European  research  in  welding  science  and 
technology,  composite  materials,  fracture  mechanics,  ceramics,  and  other 
specialized  topics. 

C-3-86  Optioe  * 86 :  Four  Western  European  Countries  Review  Recent  Achievements ,  by 
Paul  Roman.  The  conference  in  The  Hague  covered  a  very  broad  field  of 
topics,  including  optoelectronics.  This  review  highlights  presentations  on 
nonlinear  optics,  optical  data  storage  and  optical  computing,  image 
processing,  and  novel  optical  materials. 
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